树的前序中序后序遍历

1.前序遍历 前序遍历是指输出当前节点，再输出左子树，最后输出右子树。 对于上图的前序遍历顺序为： 先输出1，1的左子树2存在 -->  输出2,2的左子树4存在 --> 输出4,4的左子树不存在，右子树6存在 --> 输出6,6的左子树不存在，右子树7存在 --> 输出7,7的左子树不存在，右子树不存在。 此时我们观察到4的左右子树都已经遍历完（即2的左子树遍历完），开始访问2的右子树，2的右子

>>阅读原文<<