二叉树

遍历方法：
前序 中 左 右
中序 左 中 右
后序 左 右 中
由前序+中序遍历结果推出后序遍历，或者由后序+中序遍历结果推出前序遍历。
http://www.cr173.com/html/18891_1.html
二叉树的非递归遍历--利用栈
https://www.cnblogs.com/SHERO-Vae/p/5800363.html

---

PAT(A)
1020 样例有错？

---

Leetcode
98 判断是否为搜索二叉树
100 判断两二叉树是否相同
101 判断对称二叉树
110 判断是否为平衡二叉树
104 输出树的深度
108 有序数组转换成平衡搜索二叉树BST
109 单向有序链表转换成平衡搜索二叉树BST
1. 快慢指针求中位数+递归 ----关于快慢指针的扩展：http://www.cnblogs.com/hxsyl/p/4395794.html
2. 把链表节点存入数组+上一题

103 二叉树的层序zigzag遍历
102 二叉树的层序顺序左到右遍历
107 二叉树的层序倒序左到右遍历

。