二叉树的遍历

中序遍历

从树的根节点开始,沿着其左孩子域向下移动,直到某一节点再无左节点,访问这个最左边的节点,接下来再从此节点的右孩子
开始进行中序遍历,当右子树遍历完了以后,退回到上一层的未访问节点继续二叉树遍历,直到书中所有节点被访问到为止。

先序遍历

对节点的访问时在其左、右子树之前进行的。遍历是从根节点开始的,遇到每个节点时,遍历过程为:
访问根节点
先序遍历其左子树
先序遍历其右子树