將乙個按照公升序排列的有序陣列,轉換為一棵高度平衡二叉搜尋樹。
本題中,乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。
示例:
給定有序陣列: [-10,-3,0,5,9],
乙個可能的答案是:[0,-3,9,-10,null,5],它可以表示下面這個高度平衡二叉搜尋樹:
0/ \
-3 9
/ /
-10 5
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
public treenode getnode
(int
nums,
int left,
int right)
}
給定乙個單鏈表,其中的元素按公升序排序,將其轉換為高度平衡的二叉搜尋樹。
本題中,乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。
示例:
給定的有序鍊錶: [-10, -3, 0, 5, 9],
乙個可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面這個高度平衡二叉搜尋樹:
0/ \
-3 9
/ /
-10 5
/**
* definition for singly-linked list.
* public class listnode
* listnode(int val)
* listnode(int val, listnode next)
* }*//**
* definition for a binary tree node.
* public class treenode
* treenode(int val)
* treenode(int val, treenode left, treenode right)
* }*/class
solution
return
createbst(0
,len-1)
;}public treenode createbst
(int l,
int r)
}
108 將有序陣列轉換為二叉搜尋樹
將乙個按照公升序排列的有序陣列,轉換為一棵高度平衡二叉搜尋樹。本題中,乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...
108 將有序陣列轉換為二叉搜尋樹
詳見乙個老外的的discuss。這道題考察的其實是二分查詢的知識。二叉搜尋樹的中序遍歷是乙個遞增有序序列,而中序遍歷是左根右,即根在中序遍歷的中間,則可以由中序遍歷的序列找到根的位置。找到根的位置後,將原序列分為兩個子串行,則再在每個子串行中找根。另外,從該題中還可以學到一種leetcode中初始化...
108 將有序陣列轉換為二叉搜尋樹
108.將有序陣列轉換為二叉搜尋樹 package com.test public class lesson108 int nums int nums treenode treenode sortedarraytobst nums printnode treenode treenode t1 new...