leetcode剑指offer感悟61-68

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

https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/solution/mian-shi-ti-68-ii-er-cha-shu-de-zui-jin-gong-gon-7/

问题1.：如何定义公共祖先？

最近公共祖先的定义： 设节点 root 为节点 p, q 的某公共祖先，若其左子节点 root.left和右子节点 root.right 都不是 p,q 的公共祖先，则称 root 是 “最近的公共祖先” 。当 p, q 都在 root的 右子树 中，则遍历至 root.right ；否则，当 p, q 都在 root 的 左子树 中，则遍历至 root.left ；否则，说明找到了 最近公共祖先 ，跳出。返回值： 最近公共祖先 root。

问题2：如何遍历？