更多"设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和"的相关试题:
[填空题]设二叉树根结点的层次为O,对含有100个结点的二叉树,可能的最大树深度和最小树深度分别是______。
[填空题]设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
[填空题]设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是 【4】 。
[单项选择]设二叉树根结点的层次编号为1,则深度为k的完全二叉树有()种。
A. 2k
B. 2k-1
C. 2(k-1)
D. 2k
[填空题]一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有 【5】 子女。
[填空题]一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有 【5】 子女。
[填空题]设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是 【4】 。
[简答题]二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为:(lchild,data,bf,rchild),lchild,rchild是左右儿子指针;data是数据元素;bf是平衡因子,编写递归算法计算二叉树中各个结点的平衡因子。
[简答题]二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为:(1child,data,bf,rchild),1child,rchild是左右儿子指针;data是数据元素;bf是平衡因子,编写递归算法计算二叉树中各个结点的平衡因子。
[填空题]如果一棵二叉树结点的前序序列是ABDEC,后序序列是:DEBCA,则该二叉树结点的中序序列是______。
[单项选择]如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定