网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
10、若一棵AVL树有 28 个结点,则该树的最大深度为__。空树的深度定义为0。
A.4
B.5
C.6
D.7
参考答案和解析
5
更多 “10、若一棵AVL树有 28 个结点,则该树的最大深度为__。空树的深度定义为0。A.4B.5C.6D.7” 相关考题
考题
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()A、10B、11C、12D、13
考题
假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。
考题
填空题一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()
热门标签
最新试卷