235-二叉树的最近公共祖先
2019-04-18 本文已影响0人
不胖二十斤不改名zz
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

因为是二叉搜索树,根据根节点和p、q的值的关系,递归求解。
如果两个节点的值都小于根节点的值,那么说明两个节点都在根节点的左子树上;反之,如果两个节点的值都大于根节点的值,说明两个节点在根节点的右子树上;否则,两个节点的公共节点就是根节点。

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
因为是二叉搜索树,根据根节点和p、q的值的关系,递归求解。
如果两个节点的值都小于根节点的值,那么说明两个节点都在根节点的左子树上;反之,如果两个节点的值都大于根节点的值,说明两个节点在根节点的右子树上;否则,两个节点的公共节点就是根节点。