LCA - wenzhoullq/leetcode GitHub Wiki
从两个角度来看，一个角度是从下标的位置来看，下标位置相同时,是它们的公共祖先，每次遍历都是 /2运算；另一个是对left=root.left（或root.right)进行遍历,如果left==null&&right==null，说明root是最近祖先节点；如果left!=null，说明left是最近祖先节点;如果right!=null，说明right是最近祖先节点
题目
- 下标法
- 遍历法
从两个角度来看，一个角度是从下标的位置来看，下标位置相同时,是它们的公共祖先，每次遍历都是 /2运算；另一个是对left=root.left（或root.right)进行遍历,如果left==null&&right==null，说明root是最近祖先节点；如果left!=null，说明left是最近祖先节点;如果right!=null，说明right是最近祖先节点