236.二叉树的最近公共祖先

该题也是利用了后续遍历的思想，遍历顺序为左子树，右子树，根节点。假如该节点为公共祖先节点，那么p，q一定都是该节点的子节点。不过因为这里是最近公共祖先，有个最近，则不能是两个子节点的祖先的祖先，所以就用到了后序遍历，只有有左节点，则一直找下去，找不到再回溯到上一节点。如果满足条件了，则直接更新结果为这个节点，这样就能保证找到的都是最近公共祖先节点了。只需要判断当前节点，左节点，右节点中是否满足条件

>>阅读原文<<