leetcode 108 :將有序數組轉換爲二叉搜索樹

題目   算法思想 :因爲數組是有序的所以我們構造的時候可以保證數組區間[i-j],其中根節點的值是nums[mid],mid = i + (j-i)/2,遞歸構建就可以了。   TreeNode* init_tree(vector<int>& nums,int l,int r) {     TreeNode* root = new TreeNode(0);     if(l <= r)     
相關文章
相關標籤/搜索