二叉树的先序、中序、后序遍历

二叉树的遍历分为两种：深度优先遍历和广度优先遍历；深度优先遍历又分为三种，先序、中序和后序

根节点，左子树，右子树

结果：124563

左子树，根节点，右子树

结果：425613

左子树，右子树，根节点

结果：465231

关于先序、中序、后序遍历，我只说一点：就是这里的先、中、后指的是根节点，根节点，根节点。。。。

很简单，结果为：123456

补充一下：广度优先遍历又叫层次遍历，感觉这个名字更加形象点，另外，每次遍历完一个节点会将它的子节点做入队操作。