有关二叉树

何为二叉树的前序遍历、中序遍历、后序遍历，他们之间有什么关系？

二叉树t，已知前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6 。其后序遍历序列为？

（What and why）

前、中、后序遍历是指遍历二叉树时访问根节点的顺序，前序就是先访问根节点，然后是左子节点和右子节点，中序是先访问左子节点，然后是根节点和右子节点。

你给的这个问题分析过程：通过前序遍历得知1为根节点，通过中序遍历得知4为最左子节点，然后画出左子树为

1

2

4

右侧同理。

• ·男生看见女生怎么不打招呼呢?(是熟人)
• ·在一条路上有三条虫
• ·如何皮厚
• ·进windows光驱不读盘
• ·我该不该挖别人墙角?
• ·关于Pentium-M
• ·超简单的对数问题
• ·为什么用 ~ 表示高能磷酸键？
• ·程序小问题
• ·请教<教父I>插曲i have b