数据结构与算法之02树的遍历

1.先序遍历
过程：先输出父节点，再遍历左子树和右子树
结果：ABDFECGHI

2.中序遍历:
过程：先遍历左子树，再输出父节点，再遍历右子树
结果：DNEFAGHCI

3.后序遍历:
过程：先遍历左子树，再遍历右子树，最后输出父节点
结果：BEFBHGICA

小结: 看输出父节点的顺序，就确定是前序，中序还是后序