2022年11月16日
每日算法之二叉搜索树的最近公共祖先
摘要： JZ68二叉搜索树的最近公共祖先 描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 2.二 阅读全文
posted @ 2022-11-16 08:34 loongnuts 阅读(76) 评论(0) 推荐(0)