摘要: 538. 把二叉搜索树转换为累加树 题目链接:538. 把二叉搜索树转换为累加树(中等) 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下,二叉搜索树满 阅读全文
posted @ 2021-12-18 15:26 wltree 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 108. 将有序数组转换为二叉搜索树 题目链接:108. 将有序数组转换为二叉搜索树(简单) 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1: 阅读全文
posted @ 2021-12-18 10:41 wltree 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 669. 修剪二叉搜索树 题目链接:669. 修剪二叉搜索树(中等) 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构(即,如果没有被移除,原有的父代子代关系都 阅读全文
posted @ 2021-12-18 09:19 wltree 阅读(21) 评论(0) 推荐(0) 编辑