给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
?
题解:因为是搜索二叉树,所以很简单,如果两个树都小于根节点,说明在根节点的左子树上,如果都大于根节点,说明在右子树上,如果一大一小,说明根节点就是找的那个点
二叉搜索树的最近公共祖先
原文:https://www.cnblogs.com/beeenwei/p/12832976.html