网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

24、若AVL树的深度是6(空树的深度定义为-1),则该树的最少结点数是:

A.13

B.17

C.20

D.33


参考答案和解析
20
更多 “24、若AVL树的深度是6(空树的深度定义为-1),则该树的最少结点数是:A.13B.17C.20D.33” 相关考题
考题 若一棵满三叉树中含有121个结点,则该树的深度为6。() 此题为判断题(对,错)。

考题 在深度为7的二叉树中,第5层上的结点数最少为(),最多为()。

考题 ( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。

考题 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

考题 某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。A.0B.1C.2D.63

考题 若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。

考题 假定一颗二叉树的结点数为35,则它的最大深度为()。

考题 若用10,6,20,23,8,1,5做为权值,构造一棵哈夫曼树,该树的深度为() A、4B、5C、6D、7

考题 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

考题 一棵二叉树的节点数为33,则其最大的深度为【 】。

考题 某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。 A.10B.8C.6SX 某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。A.10B.8C.6D.4

考题 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

考题 一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。A.是完全二叉树B.不一定是满二叉树C.深度为I的二叉树结点数还可以比2i-1更大D.父结点编号是子结点编号的1/2

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

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

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

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

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

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

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

考题 多选题某二叉树的所有结点的度不是0就是2,则()。A该二叉树是满二叉树B该二叉树不一定是满二叉树C该二叉树的度为0的结点一定是叶子D该二叉树若有n层,则最少的结点数是2*n-1

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

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

考题 单选题深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为(  )。A 62B 63C 64D 65

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

考题 单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点

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

考题 单选题若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。A 32B 33C 34D 25