摘要: 阅读全文
posted @ 2020-04-12 15:52 NaughtyCoder 阅读(123) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-04-12 15:45 NaughtyCoder 阅读(126) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 找两个节点的最低公共祖先,递归去找 1. 第一种情况,左右子树都有p和q,当前节点为他们的公共祖先 2. 第二种情况,左子树有或者右 阅读全文
posted @ 2020-04-12 09:06 NaughtyCoder 阅读(72) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 利用二叉搜索树的性质,左子树都比根节点小,右子树都比根节点大;从根节点开始进行比较, 两个节点比根节点的值都大 最低 阅读全文
posted @ 2020-04-12 08:47 NaughtyCoder 阅读(117) 评论(0) 推荐(0)