2026年3月7日
剑指offer-81、⼆叉搜索树的最近公共祖先
摘要： 题⽬描述 给定⼀个⼆叉搜索树, 找到该树中两个指定节点的最近公共祖先。 对于该题的最近的公共祖先定义:对于有根树T的两个结点p 、q ，最近公共祖先LCA(T,p,q)表示⼀个结点x ，满⾜x 是p 和q 的祖先且x 的深度尽可能⼤。在这⾥，⼀个节点也可以是它⾃⼰的祖先. ⼆叉搜索树是若它的左⼦树不 阅读全文
posted @ 2026-03-07 09:59 程序员Seven 阅读(39) 评论(0) 推荐(0)