LCA

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

题目

• 下标法

6268. 查询树中环的长度

• 遍历法

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