首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

一个深度为n的满二叉树上的结点总数为______;一棵深度为n的完全二叉树上的结点总数最小值为_____

_,最大值为______。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个深度为n的满二叉树上的结点总数为______;一棵深度为…”相关的问题
第1题
深度为15的满二叉树上,第11层有2^11个结点。()

深度为15的满二叉树上,第11层有2^11个结点。()

点击查看答案
第2题
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返

回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。

点击查看答案
第3题
在二叉搜索树上除一个结点时,不必移动其他结点,只要将该结点的父结点的相应的指针域置为空即可。()
在二叉搜索树上除一个结点时,不必移动其他结点,只要将该结点的父结点的相应的指针域置为空即可。()

此题为判断题(对,错)。

点击查看答案
第4题
要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二

要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)

点击查看答案
第5题
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是a是b的子孙。()
点击查看答案
第6题
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是a在b的右方。()
点击查看答案
第7题
设n,m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。

A.n在m右方

B.n是m祖先

C.n在m左方

D.n是m子孙

点击查看答案
第8题
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?

点击查看答案
第9题
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。

A.2h

B.2h-1

C.2h+1

D.h+1

点击查看答案
第10题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

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