题目示例

示例 1：

输入：nums = [-10,-3,0,5,9]
输出：[0,-3,9,-10,null,5]
解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：

示例 2：
输入：nums = [1,3]
输出：[3,1]
解释：[1,3] 和 [3,1] 都是高度平衡二叉搜索树。

解题思路

选择中间位置左边的数字作为根节点，则根节点的下标为

mid := (start + end) / 2

此处的除法为整数除法。

临界条件是start>end，则中止
左边节点，递归start，mid-1
右边节点，递归mid+1，end

第一种实现-Golang


type TreeNode struct {Val intLeft *TreeNodeRight *TreeNode
}func TestSortedArrayToBST(t *testing.T){var nums = []int{1,2,3,4,5,6,7,8,9}root:=arrToTreeToBsf(nums,0,len(nums)-1)printfZtree(root)
}func arrToTreeToBsf(nums []int,start,end int) *TreeNode{if start>end{return nil}//取中间位置，用作根节点mid := (start + end) / 2root := &TreeNode{Val: nums[mid]}//左边节点、是从0开始到中间节点root.Left=arrToTreeToBsf(nums,start,mid-1)//右边节点、是从中间节点+1开始到末尾root.Right=arrToTreeToBsf(nums,mid+1,end)return root
}//中序遍历，左根右
func printfZtree( tr *TreeNode)  {if tr==nil{return}printfZtree(tr.Left)fmt.Printf("%v ->",tr.Val)printfZtree(tr.Right)
}

第二种实现-Java

import java.util.Stack;/*** Definition for a binary tree node.**/
public class SortedArrayToBST {public static void main(String[] args) {int[] a={1,2,3,4,5,6,7,8,9};TreeNode treeNode = sortedArrayToBST(a);System.out.println(" " );printfZtree(treeNode);}//中序遍历，左根右public  static  void printfZtree(TreeNode node){if(node==null){return;}printfZtree(node.left);System.out.print(node.val + "->");printfZtree(node.right);}public static TreeNode sortedArrayToBST(int[] nums) {return sortedArrayToBST(nums, 0, nums.length-1);}private static TreeNode sortedArrayToBST(int[] nums, int start, int end) {if(start > end)return null;//取中间位置，用作根节点int mid = (start + end) / 2;TreeNode root = new TreeNode(nums[mid]);//左边节点、是从0开始到中间节点-1root.left = sortedArrayToBST(nums, start, mid-1);//右边节点、是从中间节点+1开始到末尾root.right = sortedArrayToBST(nums, mid + 1, end);return root;}public static class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; }}}

结果验证

Java结果验证：

Golang结果验证：

Golang Java 实现【将有序数组装换为二叉搜索树】相关推荐

java 二叉查找树_如何在Java中实现二叉搜索树（ binary search tree）？
二叉搜索树或BST是一种流行的数据结构,用于保持元素的顺序.二叉搜索树是二叉树,其中左子节点的值小于或等于父节点,右子节点的值大于或等于父节点.由于它是二叉树,它只能有0,1或2个子节点.二叉搜索树之 ...
二叉树：二叉搜索树实现逆序数问题
关于逆序数的问题描述如下: 已知数组nums,求新数组count,count[i]代表了在nums[i]右侧且比 nums[i]小的元素个数. 例如: nums = [5, 2, 6, 1], cou ...
《LeetCode力扣练习》第96题不同的二叉搜索树 Java
<LeetCode力扣练习>第96题不同的二叉搜索树 Java 一.资源题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种?返回 ...
不同的二叉搜索树-战胜100%的Java用户
不同的二叉搜索树执行耗时:0 ms,击败了100.00% 的Java用户内存消耗:36.3 MB,击败了66.22% 的Java用户如下图,在二叉搜索树中,数值最大的节点N一定是在树的最右端,其 ...
【Java】剑指offer(36) 二叉搜索树与双向链表
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不 ...
剑指offer（Java实现）二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 解题思路先找到右子树的开始位置,然后分别进行左右 ...
bst java_BST（二叉搜索树） Java 实现解析
1.二叉搜索树的定义:一颗树的所有左子树都比根小,所有右子树都比根大,成为二叉搜索树. 2.该BST树实现了9个重要方法,分别是关键字查找,插入,删除,删除节点后续节点查找,前序遍历,中序遍历,后序遍 ...
数据结构 - 从二叉搜索树说到AVL树（一）之二叉搜索树的操作与详解（Java）
二叉搜索树(Binary Search Tree),简称BST,顾名思义,一颗可以用于搜索的二叉树.BST在数据结构中占有很重要的地位,一些高级树结构都是其的变种,例如AVL树.红黑树等,因此理解BS ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...

Golang Java 实现【将有序数组装换为二叉搜索树】

题目示例

解题思路

第一种实现-Golang

第二种实现-Java

结果验证

Golang Java 实现【将有序数组装换为二叉搜索树】相关推荐

最新文章

热门文章

Golang Java 实现 【将有序数组装换为二叉搜索树】

题目示例

解题思路

第一种实现-Golang

第二种实现-Java

结果验证

Golang Java 实现 【将有序数组装换为二叉搜索树】相关推荐

最新文章

热门文章

Golang Java 实现【将有序数组装换为二叉搜索树】

Golang Java 实现【将有序数组装换为二叉搜索树】相关推荐