【题解】【BST】【Leetcode】Convert Sorted Array to Binary Search Tree

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路：
对于树来说，自顶向下的递归是很好控制的，自底向上的递归就很容易让脑神经打结了。本来想仿照排序二叉树的中序遍历，逆向地由数组构造树，后来发现这样做需要先确定树的结构，不然会一直递归下去，不知道左树何时停止。
代码：

TreeNode *addNode(vector<int> &num, int start, int end){

    if(start > end) return NULL;

    int mid = (start + end)/;

    TreeNode *root = new TreeNode(num[mid]);

    root->left = addNode(num, start, mid-);

    root->right = addNode(num, mid+, end);

    return root;

}

TreeNode *sortedArrayToBST(vector<int> &num) {

    return addNode(num, , num.size()-);

}

巴特西

【题解】【BST】【Leetcode】Convert Sorted Array to Binary Search Tree

最新文章

热门文章