10、若一棵AVL树有 28 个结点,则该树的最大深度为__。空树的深度定义为0。A.4B.5C.6D.7

10、若一棵AVL树有 28 个结点,则该树的最大深度为__。空树的深度定义为0。

A.4

B.5

C.6

D.7


参考答案和解析
5

相关考题:

已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为( )。 A. 7B. 8C. 9D. 10

若一棵满三叉树中含有121个结点,则该树的深度为6。() 此题为判断题(对,错)。

设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)

设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。 A、21B、22C、10D、9

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

若一棵满二叉树含有121个结点,则该树的深度为()。

高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()A、10B、11C、12D、13

若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()

一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

设有一棵深度为5的完全二叉树,该树共有21个结点,第5层上有()个结点。

一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()

假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。

一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()

假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)

一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。

填空题一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

填空题设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)

填空题设有一棵深度为6的完全二叉树,第6层上有3个结点,该树共有()个结点。

填空题假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

填空题一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

填空题若一棵满二叉树含有121个结点,则该树的深度为()。

填空题假定一棵三叉树的结点个数为50,则它的最小深度为(),最大深度为()。

填空题设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。(根所在结点为第1层)

填空题若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()

填空题一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()