笔者不知道为啥，老容易忘四种二叉树遍历顺序。。。。。。。。。。。。。。 此处特地写个笔记！！！！！！！！不能再忘了！！！必须一写就会知道；
层级遍历：这个简单一些，比较容易理解，就是从根节点开始，依次从左到右遍历过去！就是了。画图！！ 这个不多说。12345678 10 11 1.先序遍历：先根再左再右 这个就是从根节点出发，一直先左，再右，如果左节点有子节点，那么就把当前节点当做根节点，再执行 先根再左再右 依次递归。 答案是：1 2 4 5 7 8 3 6 9 10 11 2.中序遍历：这个比较好理解，就是先从二叉树的最左边开始：先左再根再右 ，进入下一个循环中，先左，再根，在右； 答案是：4 2 7 5 8 1 3 10 9 11 6 这里中序是有个问题：就是6是在末尾的，为什么呢？因为6有左叶子，没有右叶子，那他就是根，那么肯定10 9 11 是在6前面的， 3.后序遍历：感觉越来越难顶。只有背顺序了：先左，再右，再根 （如果经过了根、那么将跳过，直至找到右） 4 7 8 5 2 10 11 9 6 3 1