摘要: # 给定一个二叉搜索树,请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 # # 提醒一下,二叉搜索树满足下列约束条件: # # # 节点的左子树仅包含键 小于 节点键的节点。 # 节点的右子树仅包含键 大于 节点键的节点。 # 左右子树也必须是二叉搜索树。 # # # 注意:该 阅读全文
posted @ 2021-10-31 17:50 小熊猫不是小浣熊 阅读(29) 评论(0) 推荐(0)
摘要: # 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 # node.val 的值之和。 # # 提醒一下,二叉搜索树满足下列约束条件: # # # 节点的左子树仅包含键 小于 节点键的节点。 阅读全文
posted @ 2021-10-31 17:50 小熊猫不是小浣熊 阅读(51) 评论(0) 推荐(0)
摘要: # 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 # # # # 示例 1: # # # 输入:root = [3,1,4,null,2], k = 1 # 输出:1 # # # 示例 2: # # # 输入:root = 阅读全文
posted @ 2021-10-31 17:49 小熊猫不是小浣熊 阅读(42) 评论(0) 推荐(0)
摘要: # 给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。 # # 两棵树重复是指它们具有相同的结构以及相同的结点值。 # # 示例 1: # # 1 # / \ # 2 3 # / / \ # 4 2 4 # / # 4 # # # 下面是两个重复的子树: 阅读全文
posted @ 2021-10-31 17:47 小熊猫不是小浣熊 阅读(31) 评论(0) 推荐(0)