更多"设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为 【"的相关试题:
[填空题]设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
[填空题]设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为 【5】 。
[填空题]设只包含根结点的二又树的高度为0,则高度为k的二叉树的最小结点数为______。
[填空题]设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为 【4】 。
[填空题]设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为 【4】 。
[填空题]设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为 【4】 。
[填空题]设只包含根节点的二叉树的高度为0,则高度为A的二叉树的最小节点数为______。
[填空题]设根结点的层次为0,则高度为k的完全二叉树的最小结点数为______。
[单项选择]
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为()。
A. 2
kB. 2
k-1-1
C. 2
k-1-1
D. 2
k+1-1
[简答题]二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为:(lchild,data,bf,rchild),lchild,rchild是左右儿子指针;data是数据元素;bf是平衡因子,编写递归算法计算二叉树中各个结点的平衡因子。
[填空题]向结点数为N的顺序表的第i个结点后插入一个新结点,需要将______个结点向后移动。
[简答题]二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为:(1child,data,bf,rchild),1child,rchild是左右儿子指针;data是数据元素;bf是平衡因子,编写递归算法计算二叉树中各个结点的平衡因子。