树的题目总结

树需要注意的点

1. 最后结束的时候的节点是哪个？结束条件是什么。

2. 如果是前序遍历的话，在进入下一个节点之前需要将本层的处理逻辑写在进入下一个递归之前，如果是后序遍历，那么处理逻辑是在进入所有递归之和写的。注意！如果你是到了最后一个节点返回的话，那么就是后序遍历，大部分的题目是后序遍历的。

3. 要明确处理逻辑是在哪一个节点：

   • 如题目“左叶子节点之和”中，判断左叶子节点的条件有两个，其一是某个节点的左节点，其二是它的左右节点均为空，那么判断逻辑一定是写在该节点的父节点上。

4. 在进入下一次递归之前，左右节点是不是空的要不要判断。

5. 这点说重要不重要，但是挺重要，返回条件和参数列表确定下来，根据题目而定。

6. 最重要的一点，从每一个节点出发思考问题

7. 注意二叉搜索树的特点是每一个节点的值大于左右子树，不单单是相邻的节点的大小, 而且二叉搜索树的中序遍历是有序的

8. 树的遍历要注意的点：

   • 注意前后中序遍历的标记方法，那个模板记住
   • 层序遍历就是利用的队列，但是和图的稍微优点不一样的地方在于树的层序遍历是需要记录每一层的个数的。