德州做网站最好的公司有哪些,flash网站片头动画,外链兔,做分类信息网站代码做这一题的前提是要搞懂一些概念#xff0c;比如什么是高度平衡的二叉树#xff1f;什么又是搜索树#xff1f; 二叉搜索树#xff08;Binary Search Tree#xff09; 它或者是一棵空树#xff0c;或者是具有下列性质的二叉树#xff1a; 若它的左子树不空#xff0c;则… 做这一题的前提是要搞懂一些概念比如什么是高度平衡的二叉树什么又是搜索树 二叉搜索树Binary Search Tree 它或者是一棵空树或者是具有下列性质的二叉树 若它的左子树不空则左子树上所有结点的值均小于它的根节点的值 若它的右子树不空则右子树上所有结点的值均大于它的根结点的值 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构它既有链表的快速插入与删除操作的特点又有数组快速查找的优势所以应用十分广泛例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。 高度平衡 二叉树 它是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 先上菜开袋即食
class Solution {public TreeNode sortedArrayToBST(int[] nums) {return build(nums,0,nums.length-1);}public TreeNode build(int[] nums,int left,int right){if(leftright) return null;int mid (leftright)/2;//选取中间节点为根节点或节点TreeNode root new TreeNode(nums[mid]);root.left build(nums,left,mid-1);//左右一分为2节点的左右子树高度不超过1root.right build(nums,mid1,right);return root;}
}
我们可以选择中间数字作为二叉搜索树的根节点这样分给左右子树的数字个数相同或只相差 1可以使得树保持平衡。又因为nums中的元素已经是升序了所以中间节点左边永远小于右边确保了二叉搜索树的性质。
