235-二叉树的最近公共祖先

2019-04-18  本文已影响0人  不胖二十斤不改名zz

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

因为是二叉搜索树,根据根节点和p、q的值的关系,递归求解。

如果两个节点的值都小于根节点的值,那么说明两个节点都在根节点的左子树上;反之,如果两个节点的值都大于根节点的值,说明两个节点在根节点的右子树上;否则,两个节点的公共节点就是根节点。

上一篇 下一篇

猜你喜欢

热点阅读