有关二叉树

来源:百度知道 编辑:UC知道 时间:2024/06/20 08:53:50
何为二叉树的前序遍历、中序遍历、后序遍历,他们之间有什么关系?

二叉树t,已知前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6 。其后序遍历序列为?
(What and why)

前、中、后序遍历是指遍历二叉树时访问根节点的顺序,前序就是先访问根节点,然后是左子节点和右子节点,中序是先访问左子节点,然后是根节点和右子节点。
你给的这个问题分析过程:通过前序遍历得知1为根节点,通过中序遍历得知4为最左子节点,然后画出左子树为
1
2
4
右侧同理。

画个图就出来了
1
/\
2 5
/ /
4 3
/\
7 6
4276351

简单啊~~:
从前序推出树根一定是1(不要问我为什么),在中序中以1为界分为左右,即2,4在根左,3,5,7,6在右,然后再看前序,则可得1为2的父,4为2的子……………………依此类推,求出图像如一楼的即可。