この記事の内容は、順序付き配列を二分探索木に変換する方法に関するものです。必要な方は参考にしていただければ幸いです。
質問
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: //等价于中序遍历的数组再恢复成树 TreeNode* sortedArrayToBST(vector<int>& nums) { if(nums.size()==0) return nullptr; if(nums.size()==1) return new TreeNode(nums[0]); int middle=nums.size()/2; auto root=new TreeNode(nums[middle]); vector<int> left(nums.begin(),nums.begin()+middle); vector<int> right(nums.begin()+middle+1,nums.end()); root->left=sortedArrayToBST(left); root->right=sortedArrayToBST(right); return root; } };
以上が順序付き配列を二分探索木に変換する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。