处理树问题的一些结构框架

思路：

1. 设计好当前节点需要做的操作，剩下的（左右子树）交给递归框架。
   一些题目（剑指offer26. 树的子结构）（101.对称二叉树）。
2. 借用辅助函数：如果当前节点会对下面的子节点有整体影响，可以通过辅助函数增长参数列表，借助参数传递信息。
   例题（98.验证二叉搜索树）（101. 对称二叉树）。

二叉搜索树的操作:

1. 判断BST的合理性。因为子节点下面的节点值也需要和当前根节点的值进行比较，所以需要辅助变量通过参数传递信息
2. 遍历查找。
3. 插入：先遍历查找。找到空位置，直接插入，并返回新建节点。
4. 删除：找到节点后，需要判断当前节点的位置，再做处理。三种情况——末端节点（直接删）、一个子节点（子承父业）、两个子节点（右子树的最左端或者左子树的最右端节点继承）。