算法记录

思路 利用队列先进先出的特点，每一层作为一个队列。每次遍历时，遍历队列size大小的次数，遍历每个节点时，出队加入到一个临时链表里，并入这个节点的下一个节点，完成一次遍历后将临时链表放入存链表的链表里

定义Node 前序遍历 中序遍历 后序遍历。三种遍历方式都是使用递归遍历实现的，三种遍历的区别在于输出中间节点的顺序不一样

如果一个二叉树是有序的，那么就称这个二叉树为二叉搜索树，具有以下特点 - 一个节点如果有左子节点，那么左子节点的值一定大于该节点 - 一个节点如果有左子节点，那么左子节点的值一定小于该节点