第6章 树课堂练习.ppt
上传人:sy****28 上传时间:2024-09-11 格式:PPT 页数:3 大小:140KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

第6章 树课堂练习.ppt

第6章树课堂练习.ppt

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

A1、判断题:(1)二叉树是树的特殊形式。()(2)满二叉树一定是完全二叉树。()2、一棵深度为5的满二叉树,问叶子结点数为()个。A)5B)10C)16D)323、一个高度为h的满二叉树,则此树总结点数为()个。A)2h+1B)2h-1C)2h-1D)2h4.一棵20个结点的完全二叉树,则该二叉树的高度H为()。A)10B)4C)2D)55.一个高度为h的二叉树,则此树最少有需()个结点。A)2*h+1B)hC)2*h-1D)2*h6.一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点。A)2*hB)2*h-1C)2*h+1D)h+1