二叉树 的遍历 及其相关操作理解关键点

1.

每次while循环或者 当前递归函数内，
你的 操作对象 要尽可能的
标准某一个特定的节点展开，
顶过考虑他的 左右孩子结点和父结点，不要再考虑更多。

一定要非常敏感当前操作的
当前操作结点，
当前针对结点

一切操作 围绕这个结点来展开，

考虑问题时候尽可能只关注这一个结点，
或者关注的关系结点要尽可能的要少，越少越好。

任何操作及关系的中心都是 这个节点，或者这个结点的关系结点

看其他节点的时候，也是 重点关注 其他节点与当前节点的关系。
看其他节点是 当前节点的 左右子节点或者父节点。

2.

还有任何一个结点都是 既从属 又绝对平等的。

当前的任何操作如果可以 对某个节点有某种效果，
那么对其他任何结点 都有 同样的效果

3.

二叉树问题中，关注的 结点越少越容易分析问题。
问题中最多关注一个分支就好。一个分支也就 四个节点，
1当前结点
2当前结点的左节点
3当前结点的右节点
4当前节点的父节点

一般能够 满足一个分支的程序，衔接没有问题的话，那么别的分支都是可以基本满足的

4.

为了测试程序的 鲁棒性，
可以每次测试一个一个结点。
测完再换一个结点，来测试程序的适应性和考虑不完善的地方。
特别是 测试 各种边界点。整个测试几个特殊点后，程序就基本完善了。

5.

如果某些情况 拿一个结点来看的时候分析有困难，
比如需要考虑这个节点的孩子结点，
但是这个结点孩子节点为NULL，这时候 可以临时 换另一个符合 要求的结点去思考。

6.

要很明确，
除了if条件排斥的结点之外，也就是不满足if条件的结点不能 满足程序，
其余的任何一个结点都必定是能够满足程序的。