信息学奥赛第22课 - 树

感谢您能抽出几分钟时间来参加本次答题，现在我们就马上开始吧！

Q1:姓名

填空1

Q2:由3个节点可以构造出多少种不同的二叉树？

Q3:一个具有1025个节点的二叉树的高h为？

11至1025之间

10至1025之间

Q4:一棵完全二叉树上有1001个节点，其中叶子节点的个数是？

250

500

254

501

Q5:深度为h的满二叉树的第k层有多少结点？

[数学公式]

Q6:在一棵非空二叉树的中序遍历序列中，根结点的右边

只有右子树上的所有结点

只有右子树上的部分结点

只有左子树上的所有结点

只有左子树上的部分结点

Q7:请写出下方二叉树的先序遍历、中序遍历、后序遍历的结果[图片]

先序遍历

中序遍历

后序遍历

Q8:已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为？

CBEFDA

EFDCBA

CBEDFA

不确定

Q9:已知一棵二叉树的后序遍历结果为DABEC，中序遍历结果为DEBAC，则前序遍历的结果为？

ACBED

DECAB

CEDAB

CEDBA

Q10:一棵二叉树的先序遍历序列为EFHIGJK。中序遍历序列为HFIEJKG, 则该二叉树根节点的右孩子为

Q11:已知一棵二叉树先序遍历的结果为ABDEHICFKG, 中序遍历的结果为DBHEIAFKCG,请写出后序遍历的结果

填空1

信息学奥赛第22课 - 树

关于

1年前

更新

频次

题目数