首页 > 成人高考
题目内容 (请给出正确答案)
[单选题]

在—棵深度为h的完全二叉树中,所含结点个数不大于()。

A.2h

B.2h-1

C.2h+1

D.2h-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在—棵深度为h的完全二叉树中,所含结点个数不大于()。”相关的问题
第1题
深度为5的完全二叉树最少有几个节点?
点击查看答案
第2题
具有80个节点的完全二叉树的深度为______。

点击查看答案
第3题
设一棵二叉树以二叉链表表示,试以成员函数形式编写有关二叉树的递归算法:(1)统计二叉树中度为
设一棵二叉树以二叉链表表示,试以成员函数形式编写有关二叉树的递归算法:(1)统计二叉树中度为

1的结点个数。

(2)统计二叉树中度为2的结点个数。

(3)统计二叉树中度为0(叶结点)的结点个数。

(4)统计二叉树的深度。

(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。

(6)从二叉树中删去所有叶结点。

(7)计算二叉树中指定结点*p所在层次。

(8)计算二叉树中各结点中的最大元素的值。

(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。

点击查看答案
第4题
在结点个数为n(n>l)的各棵树中,深度最小的树的深度是多少?它有多少叶结点?多少分支结点?深度最大的树的深度是多少?它有多少叶结点?多少分支结点?
在结点个数为n(n>l)的各棵树中,深度最小的树的深度是多少?它有多少叶结点?多少分支结点?深度最大的树的深度是多少?它有多少叶结点?多少分支结点?

点击查看答案
第5题
若二叉树的右子树为空,则与其对应的森林有________棵树。

点击查看答案
第6题
前序为A,B,C.后序为C,B,A的二叉树共有()棵。
前序为A,B,C.后序为C,B,A的二叉树共有()棵。

A.、I

B、2

C、3

D、4

点击查看答案
第7题
在有n个节点的二叉树的llink-rlink法存储表示中,n个节点所含有的2n个指针中,必有_____个为空指针

点击查看答案
第8题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案
第9题
深度为5的满二叉树中,叶子结点的个数为______。

点击查看答案
第10题
n个结点可以组合成多少棵不同的二叉树?

点击查看答案
第11题
含有3个结点的不同的二叉树有__________棵。【电子科技大学2005二、7(1分)】

含有3个结点的不同的二叉树有__________棵。【电子科技大学2005二、7(1分)】

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改