[填空题]设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

更多"设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和"的相关试题:

[填空题]设二叉树根结点的层次为O，对含有100个结点的二叉树，可能的最大树深度和最小树深度分别是______。

[填空题]设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【4】。

[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2^h
B. 2^h-1
C. 2^h-1
D. 2^h+1-1

[单项选择]设二叉树根结点的层次编号为1，则深度为k的完全二叉树有（）种。
A. 2^k
B. 2^k-1
C. 2(k-1)
D. 2k

[填空题]一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【5】子女。

[填空题]一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【5】子女。

[填空题]设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【4】。

[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2^k-1-1
D. c>2^k-1

[填空题]在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为（）

[简答题]二叉树结点的平衡因子(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. 不能确定

我来回答:

提交