梦会绽放

分类

题解(16)

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树的最近公共祖先#

简单容易写思路：非递归，利用二叉搜索树的特点。左子树<根节点<右子树若p,q都比当前结点的值小，说明最近公共祖先结点在当前结点的左子树上，继续检查左子树；若p,q都比当前结点的值大，说明最近公共祖先结点在当前结点的右子树上，继续检查右子树；若p,q中一个比当前结点的值大，另一个...

Java 二叉树二叉搜索树二分查找

2022-01-11

30 1303