二叉树的遍历

 

1.前序遍历：（DLR）{A, B，D，H，E，I, C, F，G}

首先访问根节点，然后遍历左子树，最后遍历右子树。并且，在遍历左、右子树时，仍然先访问根节点，然后遍历左子树和右子树。

2.中序遍历：（LDR）{H, D, B, E，I, A, C, G, F}

首先访问左子树，然后遍历根节点，最后遍历右子树。并且，在遍历左、右子树时，仍然先访问左子树，然后遍历根节点和右子树。

3.后序遍历：（LRD）{H, D, I, E, B, G, F, C, A}

首先访问左子树，然后遍历右子树，最后遍历根节点。并且，在遍历左、右子树时，仍然先访问左子树，然后遍历右子树和根节点。前序：ABDEGCFH 中序：DBGEAFHC 后序：DGEBHFCA