2021年5月29日
二叉搜索树和二叉树的最近公共祖先
摘要： 二叉搜索树的最近公共祖先 对于二叉搜索树，设两个节点的最近公共祖先为节点X，那么必有X的值介于两个节点的值之间，而且仅有一个节点满足条件。 基于这个条件，我们可以从根节点开始往下查找，思路就和二叉搜索树查找节点的思路类似。如果当前节点值比两个节点都大，则进入左子树，如果当前节点值比两个节点都小，则进 阅读全文
posted @ 2021-05-29 10:42 凝冰物语 阅读(417) 评论(0) 推荐(0) 编辑