Update
This commit is contained in:
@@ -38,7 +38,7 @@
|
||||
|
||||
题目中说要转换为一棵高度平衡二叉搜索树。为什么强调要平衡呢?
|
||||
|
||||
因为只要给我们一个有序数组,如果强调平衡,都可以以线性结构来构造二叉搜索树。
|
||||
因为只要给我们一个有序数组,如果不强调平衡,都可以以线性结构来构造二叉搜索树。
|
||||
|
||||
例如 有序数组[-10,-3,0,5,9] 就可以构造成这样的二叉搜索树,如图。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user