108. Convert Sorted Array to Binary Search Tree
1.問題
利用給予的序列建構出balanced binary search tree
2.想法
提問
確認題意: height balanced
function header, parameter input
說明想法
BST定義為left descents <= n < right descents, 如果用二分法, 將每次的mid作為新的root node, 不僅左右高度相同, 而且滿足BST的定義
測試計算複雜度
3.程式碼
Previous107. Binary Tree Level Order Traversal II (Easy)Next109. Convert Sorted List to Binary Search Tree
Last updated