02331数据结构
假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）
题目
假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）
参考答案和解析
相似问题和答案
第1题：
假定一棵二叉树的结点数为18，则它的最小高度为（ ）。A．18 B．6C．5 D．4
要求最小高度，即从上玩下各层力求节点数排满。即除最后一层外为满二叉树。根据满二叉树的计算节点的方法。24-1=15，所以其高度为5.
第2题：
假定一棵二叉树的结点数为18个，则它的最小高度为______。
A．4
B．5
C．6
D．18
第3题：
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题：
假定一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
正确答案:5；18
第5题：
假定一棵三叉树的结点个数为50，则它的最小深度为______。
A．4
B．5
C．49
D．50
解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。
第6题：
一棵二叉树的节点数为33，则其最大的深度为【 】。
33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。
第7题：
假定一棵三叉树的结点数为50，则它的最小高度为(60)。
A．3
B．4
C．5
D．6
解析：结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log2n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log3n]+1。故具有50个结点的三叉树，其最小高度为[log350]+1=5。
第8题：
第9题：
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A17
B16
C15
D47
B
略
第10题：
假定一棵二叉树的结点数为18个，则它的最小高度（）
- A、4
- B、5
- C、6
- D、18
正确答案:B