题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖先LCA(T,p,q)表示一个节点x,满足x是p和q的祖先且x的深度尽可能大。在这里,一个节点也可以是它自己的祖先. 示例1 输入: {7,1,12,0,4,11,14,#,#,3,5},1,12 返回值:7 说明: 节点1 和 节点12的最近公共祖先是7 题解1:一次循环遍历 由于是搜索二叉树,且给定了两个节点的数值,因此可以直接通过遍历查找到这两个节点 若当前节点值既大于p,也大于q,那么祖先节点一定在左子树上,遍历左子树 若当前...