含有12个结点的平衡二叉树,其高度至多为5。

含有12个结点的平衡二叉树,其高度至多为5。


参考答案和解析
6,63

相关考题:

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

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

( 5 )设根结点的层次为 0 ,则高度为 k 的二叉树的最大结点数为【 5 】。

在平衡二叉树中,(55)。A.任意结点的左、右子树结点数目相同B.任意结点的左、右子树高度相同C.任意结点的左、右子树高度之差的绝对值不大于1D.不存在度为1的结点

假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。

某二叉树的前序和后序序列正()的二叉树。 :A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子

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

高度为5的完全二叉树中含有的结点数至少为() A、16B、17C、31D、32

下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。A.以B为根的子二叉树变为不平衡B.以C为根的子二叉树变为不平衡C.以A为根的子二叉树变为不平衡D.仍然是平衡二叉树

具有20个结点的二叉树,其深度最多为_______。A.4B.5C.6D.20

在一棵高度为5的理想平衡树中,至少含有16个结点,最多含有()个结点。A.31B.32C.30D.33

一棵二叉树第5层(根结点为第一层)的结点数最多为个。

在深度为5的完全二叉树中,叶子结点的个数最多为【1】。

在平衡二叉树中,()。A.任意结点的左右子树结点数目相同B.任意结点的左右子树高度相同C.任意结点的左右子树高度之差的绝对值不大于1D.不存在度为1的结点

在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

高度为h的二叉树中叶子结点的数目至多为()

在一裸二叉树上的第5层的结点数最多为()。

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

在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1

对于有N个结点的二叉树,其高度为log2n。

一棵高度为h的平衡二叉树,最少含有()个结点。A、2hB、2h-1C、2h+1

在一棵二叉树中,第5层上的结点数最多为()。

线索二叉树中的每个结点通常包含有5个数据成员。

填空题高度为h的二叉树中叶子结点的数目至多为()

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

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

单选题一棵高度为h的平衡二叉树,最少含有()个结点。A2hB2h-1C2h+1

填空题在一棵二叉树中,第5层上的结点数最多为()。