剑指 Offer 68 – II. 二叉树的最近公共祖先–树的遍历

简单题不简单。回溯处理很巧妙
思路：
后序遍历（需要琢磨）
左子树和右子树都没有目标节点，返回null左子树和右子树之一有目标节点，返回目标节点左子树和右子树都有目标节点，直接返回当前节点
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if(root == null) return root;

剑指 Offer 68 – II. 二叉树的最近公共祖先–树的遍历最先出现在Python成神之路。