数据结构学习

二叉树的遍历

1、前序遍历： 规则是若二叉树为空，则空操作返回，否则先访问根节点，在前序遍历左子树，再前序遍历右子树。 （输出、左重新递归、右重新递归）

2、中序遍历: 规则是若树为空，则空操作返回，否则从根节点开始（注意并不是先访问哪根节点），中序遍历根节点的左子树，然后访问根节点，最后中序遍历右子树。 （左重新递归、输出、右重新递归）

3、后序遍历：规则是若树为空，则空操作返回，否则从左到右先叶子后结点的方式遍历访问左右子树，最后是访问根节点。

4、层序遍历：规则是若树为空，则空操作返回，否则从树的第一层，也就是根节点开始访问，从上而下逐层遍历，在同一层中，按从左到右的顺序对结点逐一访问。