将排序数组转换成平衡二叉树

r囧r小猫 2022-05-19 09:29 162阅读 0赞

![这里写图片描述][70]

class TreeNode {
          int val;
         TreeNode left;
         TreeNode right;
         TreeNode(int x) { val = x; }
     }
    
    public class Solution {
    
        //将排序的二叉树转换成平衡二叉树
        public TreeNode sortedArrayToBST(int[] num) {
            if(num==null||num.length==0)  return  null; 
    
            return ArrayToBST(num,0,num.length-1);
        }
        //递归调用获得平衡二叉树
        public TreeNode ArrayToBST(int[]num,int start,int end){
            if(start>end) 
              return null;
            int mid=start+(end-start+1)/2; 
            TreeNode root=new TreeNode(num[mid]);
            root.left=ArrayToBST(num,start,mid-1);
            root.right=ArrayToBST(num,mid+1,end);
            return root;
        }
    
        public void inOrder(TreeNode root){
    
            if(root!=null){
                inOrder(root.left);
                System.out.println(root.val);
                inOrder(root.right);
            }
        }
    
        public static void main(String[]args){
          // System.out.println("Hello World!");
          int[]arr={
       1,2,3,4,5,6};
          Solution s=new Solution();
          s.inOrder(s.sortedArrayToBST(arr));
        }
    }

![这里写图片描述][70 1]

[70]: /images/20220519/2903f824b70c42498de0e74d7565526e.png
[70 1]: /images/20220519/61f23cb2c0de499eaa645aa578fd142f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现平衡二叉排序树

目录： 1. 前序：[开头：数据结构和算法][Link 1]的平衡二叉排序树部分已经介绍平衡二叉排序树了 2. 平衡二叉排序树的概念 3. 平衡二叉排序树四种不平衡的类

素颜马尾好姑娘i/ 2023年07月20日 13:55/ 0 赞/ 25 阅读

相关二叉排序树、红黑树和平衡二叉树

二叉排序树二叉排序树又称为二叉查找树。它要么是一棵空树，要么是具有下列性质的二叉树：（1）若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值。（2）若它

灰太狼/ 2023年06月10日 12:20/ 0 赞/ 58 阅读

相关 leetcode108-将有序数组转换成二叉搜索树

文章目录将有序数组转换为二叉搜索树题目描述 code 将有序数组转换为二叉搜索树题目描述将一个按照升序排列的有序数组

╰半夏微凉°/ 2023年06月08日 04:43/ 0 赞/ 26 阅读

相关二叉树平衡（有序数组创建）

一、前言 [《二叉查找树全面详细介绍》][Link 1]中讲解了二叉树操作：搜索（查找）、遍历、插入、删除。[《二叉树遍历详解（递归遍历、非递归栈遍历，Morris遍历）

骑猪看日落/ 2023年02月22日 10:35/ 0 赞/ 7 阅读

相关将有序数组转换为平衡二叉搜索树（递归解法)

解题思路形成一颗平衡二叉搜索树的关键在于保证左右两子树高度差不大于1，也就是根节点为对应树的中位数，这里提供一个取两值中间整数的写法（a+b) >>> 1,将和向右无符号

待我称王封你为后i/ 2023年01月01日 02:55/ 0 赞/ 136 阅读

相关 java排序--平衡二叉树

概念: 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，

r囧r小猫/ 2022年09月20日 05:48/ 0 赞/ 170 阅读

相关二叉排序树和平衡二叉树

什么是二叉排序树？ > 二叉排序树（Binary Sort Tree）或者是一颗空树；或者是具有以下性质的二叉树：（1）若它的左子树不为空，则左子树上的所有值均小于它根节点

分手后的思念是犯贱/ 2022年06月08日 02:20/ 0 赞/ 288 阅读

相关将排序数组转换成平衡二叉树

![这里写图片描述][70] class TreeNode { int val; TreeNode left;

r囧r小猫/ 2022年05月19日 09:29/ 0 赞/ 163 阅读

相关将排序链表转换成二叉搜索树

![这里写图片描述][70] //链表的节点 class ListNode { int val; ListNode

川长思鸟来/ 2022年05月19日 07:45/ 0 赞/ 157 阅读

相关二叉排序树转换为平衡二叉树

二叉排序树的缺点二叉排序树是在插入数据是一个一个对比然后进行插入，如果给出一串数字为\[1,2,3,4,5,6,7,8\] 则它的排序结果为：这样的二叉树不仅性能会

﹏ヽ暗。殇╰゛Y/ 2021年09月01日 04:42/ 0 赞/ 624 阅读