具有2048个结点的二叉树的最小高度是()?A.11B.12C.13D.2048

具有2048个结点的二叉树的最小高度是()?

A.11

B.12

C.13

D.2048


参考答案和解析
12

相关考题:

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

设根结点的层次为0,则高度为k的完全二叉树的最小结点数为___________。

对于一个具有n个结点的二叉树,当它为一颗()二叉树时具有最小高度,即为();它具有的最大高度是()

具有2000个结点的二叉树,其高度至少为()。 :A9B10C11D12

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

设根结点的层次为0,则高度为k的二叉树的最小结点数为A.2kB.2*(k+1)C.k+1D.2(k+1)-1

设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为 【 】。

具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。A.[n/2] B.[n+1]C.[n/2]+1 D.[n/2]-1

假定一棵二叉树的结点数为18,则它的最小高度为( )。A.18 B.6C.5 D.4

具有2000个结点的非空二叉树的最小深度为(60)。A.9B.10C.11D.12

假定一棵二叉树的结点数为18个,则它的最小高度为______。A.4B.5C.6D.18

关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对

设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)A.7B.6C.5D.4

设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。A.12B.10C.11D.9

具有n个结点的完全二叉树若按层次从上到下,从左到右对其编号(根结点为1),则编号最大的分支结点序号是(),编号最小的分支结点序号是(),编号最大的叶子结点序号是(),编号最小的叶子结点序号是()

对于二个具有a个结点的二又树.当它为一裸()二叉树时具有最小高度,即为()当它为一裸单支树具有()高度即为()。

深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。

高度为k的二叉树具有的结点数目,最少为(),最多为()。

设某棵二叉树中有2000个结点,则该二叉树的最小高度为()A、9B、10C、11D、12

二叉树的所有结点的层次的最大值是()。A、二叉树的高度B、二叉树的深度C、二叉树的度D、结点的度

设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。

填空题具有n个结点的完全二叉树若按层次从上到下,从左到右对其编号(根结点为1),则编号最大的分支结点序号是(),编号最小的分支结点序号是(),编号最大的叶子结点序号是(),编号最小的叶子结点序号是()

单选题某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()。A高度等于其结点数B任一结点无左孩子C任一结点无右孩子D空或只有一个结点

填空题深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。

填空题高度为k的二叉树具有的结点数目,最少为(),最多为()。

多选题二叉树的所有结点的层次的最大值是()。A二叉树的高度B二叉树的深度C二叉树的度D结点的度

单选题设某棵二叉树中有2000个结点,则该二叉树的最小高度为()A9B10C11D12

填空题对于二个具有a个结点的二又树.当它为一裸()二叉树时具有最小高度,即为()当它为一裸单支树具有()高度即为()。