已注销

分类

排序(2) 题解(46)

/ 注册

全部文章（共1篇）

剑指offer：68-题解 | #二叉搜索树的最近公共祖先#

题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 示例1 输入： {7,1,12...

C++ 二叉树排序树

2022-02-10

0 391