基本信息

---

下载

文档摘要

---

第PAGEPage1页/共NUMPAGESPages1页

Python—公共基础复习试题含答案

1.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为（）。

ABCDEFGH

B、ABCDHGFE

C、DCBAHGFE

D、HGFEDCBA

【正确答案】：D

解析：二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后），并且在遍历左右子树时也遵循同样的规则。本题中，二叉树的前序序列与中序序列均为ABCDEFGH，可