热门标签
更多>
搜索结果
查询Tags标签: 数据结构与算法 / 二叉树,共有 2条记录-
32_将有序数组转换为平衡二叉搜索树
108、将有序数组转换为二叉搜索树 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1:输入:nums = [-10,-3,0,5,9] 输出:…
2024/1/24 1:02:23 人评论 次浏览 -
31_修剪二叉搜索树
669.修剪二叉搜索树 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在…
2024/1/20 14:02:20 人评论 次浏览