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

r囧r小猫 2022-05-19 09:29 214阅读 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 条评论，214人围观）

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

相关阅读

相关将二叉搜索树原地转换成排序的双向链表

双向链表的每一个节点有next和pre两个指针，二叉树的每个节点则有right和left两个指针，其中next，right指针都指向的是比当前节点大的下一个节点，pre和lef

布满荆棘的人生/ 2023年07月14日 05:23/ 0 赞/ 101 阅读

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

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

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

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

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

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

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

文章目录 1 二叉排序树（BST） 1.1 定义 1.2 二叉排序树的插入 1.3 二叉排序树的删除 1.4

Myth丶恋晨/ 2023年02月11日 04:50/ 0 赞/ 80 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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