有关二叉树
何为二叉树的前序遍历、中序遍历、后序遍历,他们之间有什么关系?
二叉树t,已知前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6 。其后序遍历序列为?
(What and why)
参考答案:前、中、后序遍历是指遍历二叉树时访问根节点的顺序,前序就是先访问根节点,然后是左子节点和右子节点,中序是先访问左子节点,然后是根节点和右子节点。
你给的这个问题分析过程:通过前序遍历得知1为根节点,通过中序遍历得知4为最左子节点,然后画出左子树为
1
2
4
右侧同理。