摘要:236. 二叉树的最近公共祖先 题意 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 解题思路 后序遍历法,将pq的公共父节点问题转化为找到一个节点node使得p、q分别位于node的左右子树中; 若p和q要么分别位于左右子树中,那么对左右子结点调用递归函数,会分别返回p和q结点的位置 阅读全文
posted @ 2019-04-01 18:42 banananana 阅读 (64) 评论 (0) 编辑
摘要:235. 二叉搜索树的最近公共祖先 题意 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 解题思路 利用BST的性质,如果该结点小于给定的其中一个结点,并且大于另外一个给定的结点,那么则认为该点是两个结点的最近公共祖先; 利用BST的性质,如果该结点小于给定的其中一个结点,并且大于另外 阅读全文
posted @ 2019-04-01 17:13 banananana 阅读 (48) 评论 (0) 编辑