LeetCode 108. Convert Sorted Array to Binary Search Tree 题解
来源:互联网 发布:高中地理优化设计 编辑:程序博客网 时间:2024/06/05 08:16
题目链接:https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/?tab=Description
本题的要求是:将升序的数组转化为高度平衡的二叉搜索树。
思路:使用递归求解,数组中间的元素作为root,左侧元素用来构造root的左子树,右侧元素用来构造root的右子树。如此递归下去。。。
对于生成的BST,经过中序遍历即可以得到升序的序列。
Java 代码如下:
public class Solution {// 使用给定的升序数组,构造出对应的高度平衡的二叉树public TreeNode sortedArrayToBST(int[] nums) {if (nums == null || nums.length == 0) {return null;}return buildBST(nums, 0, nums.length - 1);}public TreeNode buildBST(int[] nums, int left, int right) {if (right < left) {return null;}// 寻找root节点:root节点即为数组的中间数int mid = (right + left) / 2;TreeNode root = new TreeNode(nums[mid]);// 递归构造左子树root.left = buildBST(nums, left, mid - 1);// 递归构造右子树root.right = buildBST(nums, mid + 1, right);return root;}}
0 0
- LeetCode 108. Convert Sorted Array to Binary Search Tree 题解
- LeetCode题解:Convert Sorted Array to Binary Search Tree
- LeetCode题解:Convert Sorted Array to Binary Search Tree
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- [LeetCode]108.Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree Leetcode Python
- [Leetcode] 108. Convert Sorted Array to Binary Search Tree
- LeetCode --- 108. Convert Sorted Array to Binary Search Tree
- [leetcode] 108.Convert Sorted Array to Binary Search Tree
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree LeetCode
- [LeetCode]108. Convert Sorted Array to Binary Search Tree
- [LeetCode]108. Convert Sorted Array to Binary Search Tree
- [leetcode] 108. Convert Sorted Array to Binary Search Tree
- Leetcode 108. Convert Sorted Array to Binary Search Tree
- leetCode 108. Convert Sorted Array to Binary Search Tree JAVA
- LeetCode *** 108. Convert Sorted Array to Binary Search Tree
- leetcode 108. Convert Sorted Array to Binary Search Tree
- Android杂谈(22)GreenDAO的使用
- 【b604】2K进制数
- bzoj【1552/3506】[Cerc2007]robotic sort
- Android UI控件之ListView&RecyclerView
- [树形DP 暴力] BZOJ 3696 化合物
- LeetCode 108. Convert Sorted Array to Binary Search Tree 题解
- 数据结构实验之链表七:单链表中重复元素的删除
- [Unity3D课堂作业] 改进版:Priests and Devils 牧师与恶魔
- Java Hello World
- 面试笔记。
- win10_64安装Cplex12.5
- 多线程_继承Thread类的方式卖电影票案例
- linux常用命令(7、8)-网络命令、关机重启命令
- linux的pidof命令