二叉树相关问题解决思路

1.在做与二叉树相关的算法时，首先要看是否对中间节点进行操作。如果有，那么就看操作中间节点的顺序，按照顺序通过使用前中后遍历加上其他办法来解决该算法。如果没有，那么就是看目标值相对于每个中间节点的位置，通过比较向下寻找即可，不需要使用遍历。

2.在使用递归解决二叉树问题时，return后面的值就代表上一级对该return级操作的节点，比如：方法名为xunhuan(root)，当递归为xunhuan(root.left)，在root.left层级的return值就是root的做左节点。

3.在二叉从上向下寻找时，注意每个if之后要有return，使根节点始终与子节点相连，即使后面的子节点发生变化，也能与根节点连接上。

4.做二叉树相关算法时， 不要轻易操作原来二叉树中的节点。对某个节点操作时，一定要注意是否还需要操作该节点，如果还需要使用，就创建一个变量接收该节点，然后操作变量。