convert sorted array to binary search tree
来源:互联网 发布:大数据北京培训机构 编辑:程序博客网 时间:2024/06/06 01:28
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
要比convert sorted linked list简单
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode sortedArrayToBST(int[] num) { int len = num.length; if(len == 0) return null; return sortedArrayToBST(num,0,len-1); } public TreeNode sortedArrayToBST(int a[], int left, int right){ if(left>right) return null; int mid = (left+right)/2; TreeNode parent = new TreeNode(a[mid]); TreeNode leftC = sortedArrayToBST(a,left,mid-1); parent.left = leftC; TreeNode rightC = sortedArrayToBST(a,mid+1,right); parent.right = rightC; return parent; }}
0 0
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- POJ 1625 ac自动机+高精度dp
- connect by与with
- GIT分支管理是一门艺术
- Confluence 启用和禁用自动完成
- 从零开始学习OpenGL ES之三 – 透视
- convert sorted array to binary search tree
- Python系列视频教程: Django【13讲】第13讲 表单使用
- 【POJ】【P1004】【Financial Management】【题解】【水题】
- 从零开始学习OpenGL ES之四 – 光效
- sh_脚本基础、语法学习
- fedora 命令
- cocos2d-x 五子棋
- poj3984 迷宫问题
- 图的相关概念