树的遍历

http://baike.baidu.com/view/1455146.htm

 

前序遍历（DLR）

　　前序遍历也叫做先根遍历、先序遍历，可记做根左右。

　　前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

　　若二叉树为空则结束返回，否则：

　　（1）访问根结点.

　　　（2）前序遍历左子树.

　　（3）前序遍历右子树 .

　　　注意的是：遍历左右子树时仍然采用前序遍历方法。

　　如上图所示二叉树

　　前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树

　　遍历结果：ABDECF

　　中序遍历，也叫中根遍历，顺序是 左子树，根，右子树

　　遍历结果：DBEAFC

　　后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根

　　遍历结果：DEBFCA