二叉树遍历（前序、中序、后序、层次）

四种遍历的基本思想： 前序遍历：根节点 --> 左子树 --> 右子树 中序遍历：左子树 --> 根节点 --> 右子树 后序遍历：左子树 --> 右子树 --> 根节点 层次遍历：由上到下，由左到右依次遍历 例子： 前序遍历：1 2 4 5 3 6 7 中序遍历：4 2 5 1 6 3 7 后序遍历：4 5 2 6 7 3 1 层次遍历：1 2 3 4 5 6 7 一、层次遍历 层次遍历需要借助

>>阅读原文<<