摘要：
1.问题描述 给你一棵以 root 为根的 二叉树 （注意：不一定是二叉搜索树），请你返回任意二叉搜索子树的最大键值和。 二叉搜索树的定义如下： 任意节点的左子树中的键值都 小于 此节点的键值。 任意节点的右子树中的键值都 大于 此节点的键值。 任意节点的左子树和右子树都是二叉搜索树。 示例 1： 阅读全文
posted @ 2022-08-07 18:39
努力奋斗的小企鹅
阅读(81)
评论(0)
推荐(0)
摘要：
1.问题描述 给出二叉 搜索 树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的所有节点的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左 阅读全文
posted @ 2022-08-07 17:49
努力奋斗的小企鹅
阅读(44)
评论(0)
推荐(0)
摘要：
1.问题描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / 阅读全文
posted @ 2022-08-07 17:30
努力奋斗的小企鹅
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号