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

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


相关考题:

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

假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A.1B.2C.3D.4

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

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

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

80、对于一棵具有n 个结点的二叉树,当它为一棵完全二叉树时具有最小高度,高度为_______,当 它为一棵单支树时具有最大高度,高度为n。

3、有1023个结点的二叉树的最小高度是 。

一棵高度为k(k>=0)的满二叉树是具有______个结点的二叉树。

若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是()。A.结点均无左孩子的二叉树B.结点均无右孩子的二叉树C.高度为n的二叉树D.存在度为2的结点的二叉树