基本信息

---

下载

文档摘要

---

二叉树遍历及性质相关知识测试试卷

您的姓名：*

_________________________________

1.(单选题)假设森林F中有4棵树，树中结点的个数分别为4，7，6，3，则把F转换为二叉树后，其根结点的右子树上共有（）个结点。*

A.16(Correctanswer)

B.17

C.3

D.4

2.(单选题)对某二叉树的先序遍历序列为ABDEFC，中序遍历序列为DBFEAC，则后序遍历序列是（）。*

A.DBFEAC

B.BDEFAC

C.BDFECA

D.DFEBCA(Correctanswer)

3.(单选题)设森林F对应的二叉树为B，它