信息学奥赛第22课 - 树

感谢您能抽出几分钟时间来参加本次答题,现在我们就马上开始吧!
姓名
    ____________
由3个节点可以构造出多少种不同的二叉树?
2
3
4
5
一个具有1025个节点的二叉树的高h为?
11
10
11至1025之间
10至1025之间
一棵完全二叉树上有1001个节点,其中叶子节点的个数是?
250
500
254
501
深度为h的满二叉树的第k层有多少结点?
在一棵非空二叉树的中序遍历序列中,根结点的右边
只有右子树上的所有结点
只有右子树上的部分结点
只有左子树上的所有结点
只有左子树上的部分结点
请写出下方二叉树的先序遍历、中序遍历、后序遍历的结果


先序遍历    ____________
中序遍历    ____________
后序遍历    ____________
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为?
CBEFDA
EFDCBA
CBEDFA
不确定
已知一棵二叉树的后序遍历结果为DABEC,中序遍历结果为DEBAC,则前序遍历的结果为?
ACBED
DECAB
CEDAB
CEDBA
一棵二叉树的先序遍历序列为EFHIGJK。中序遍历序列为HFIEJKG, 则该二叉树根节点的右孩子为
E
F
G
H
已知一棵二叉树先序遍历的结果为ABDEHICFKG, 中序遍历的结果为DBHEIAFKCG,请写出后序遍历的结果
    ____________

11题 | 被引用1次

使用此模板创建