摘要: 问题 力扣 设计并实现一个算法,找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意:这不一定是二叉搜索树。 例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3 / \ 5 1 / \ / \ 6 2 0 8 / \ 阅读全文
posted @ 2021-03-14 14:02 Wonz 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。 如果指定节点没有对应的“下一个”节点,则返回null。 示例 1: 输入: root = [2,1,3], p = 1 2 / \ 1 3 输出: 2 示例 2: 输入: root = [5,3,6,2,4,nul 阅读全文
posted @ 2021-03-14 13:53 Wonz 阅读(61) 评论(0) 推荐(0) 编辑