二叉树的遍历

二叉树的遍历

一、二叉树的遍历算法

可以将二叉树的遍历分为：先序遍历 (根、左、右)，中序遍历 (左、根、右)，后序遍历 (左、右、根)

• 先序遍历动画 (根、左、右)

• 中序遍历动画 (左、根、右)

• 后序遍历动画 (左、右、根)

二、根据遍历序列确定二叉树

• 若二叉树中各结点的值均不同，则二叉树节点的先序序列、中序序列、后序序列都是唯一的。
• 由二叉树的先序序列和中序序列，或二叉树的后序序列和中序序列确定唯一一棵二叉树。