2022-2-26 剑指offer day16
摘要：
题1： JZ68 二叉搜索树的最近公共祖先 描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先 阅读全文
posted @ 2022-02-26 14:46 阿ming 阅读(24) 评论(0) 推荐(0) 编辑
