老师 ，你讲的很好，但是到我分析的时候往往想不到，所以我想知道关于算法有什么分析的套路吗

java没有递归的方式 class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { //非递归的方式 while(root != null){ //判断两个值是否都小于根节点 if(p.val < root.val && q.val < root.val){ //直接排查左节点 root = root.left; } //判断两个值是否都大于右节点 else if(p.val > root.val && q.val > root.val){ root = root.right; } else{ return root; } } return null; } }

其实关于 最后的三目表达式 return left==null ? right == null ? null : right : right!=null ? root : left; 这样去写 不仅仅是有美感 这样的逻辑判断过程是效率最高的 我把它还原成if 和 else 是这样的 if(left == null){ if(right == null) return null; else{ return right; } }else{ if(right!=null){ return root; }else{ return left; } } 童鞋们可以看到 这个逻辑链条的构建 其实是一颗逻辑二叉搜索树 也就是说每次的逻辑判断都不会跟之前有重复 那么 有的童鞋可能会这样去写 if else语句 if(left!=null&&right!=null) return root; if(left==null&&right==null) return null; return left==null ? right:left; 这样的写法可读性很强 但是逻辑判断其实是有冗余的

老师，第一个算法是不是有问题啊？第一个算法，不针对二叉搜索树的那个，左子树和右子树只调用了一遍lowest算法，这个存在找到的不是最近的公共祖先问题啊？假如p,q分别是root的左子树中的某个节点的左右子树，也就是root的“重孙子”节点，那么按理说应该返回root的“孙子”值，但是你的算法只查找一遍，那么只能返回root的“儿子”节点，也就是说只能把结果值都限定在了root、root.left、root.right这三个上了？？？

通俗易懂👍👍，非科班出生的我都有所领悟😁😁

我也觉得第一种解答方法是logn，求老师指导为啥是n！

麻烦一行行的手敲代码来讲解思路吧 有些函数都不知道干啥的 听不懂啊。如果是看整体代码结果 就没必要购买视频课程了。崩溃

哈哈，我是个女生，以前老是害怕看算法，学算法，但是随着工作时间的增加，真的越来越能领会到代码的魅力，原来还可以这样写，坚持积累练习思考很重要。

一到二叉树就是迭代，一到迭代就无法理解

老师，可能是我脑子转弯太慢，理解LCA递归的时候，下面这段代码就没压力，视频中的代码就转不过来弯，老师看一下下面这段代码的效率会有影响吗？ /*查找二叉树中两个结点最低公共祖先结点*/ struct node* LCA(struct node *root, struct node *p, struct node *q) { if (hasNode(root->left, p) && hasNode(root->left, q)) //p和q都在左子树中 return LCA(root->left, p, q); if (hasNode(root->right, p) && hasNode(root->right, q)) //p和q都在右子树中 return LCA(root->right, p, q); return root; //p和q一个在左子树，一个在右子树中，直接返回root } /*判断root为根的树是否包含结点p*/ bool hasNode(struct node* root, struct node* p) { if (!root) return false; if (root == p) return true; return hasNode(root->left, p) || hasNode(root->right, p); }