zoukankan      html  css  js  c++  java
  • Leetcode:convert_sorted_array_to_binary_search_tree

    一、     称号

    排序后的数组成二叉搜索树。

    二、     分析

       BST的中序遍历是一个sorted-array,再构造回去成一个BST,先将中间的元素作为根节点,这个节点的左右各自是左子树和右子树。如此递归地进行就可以。

     

    /**
     * Definition for binary tree
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public: 
    	   TreeNode *sortedArrayToBST(vector<int> &num) {
    	    return addNode(num, 0, num.size()-1);
    	   }
    	   TreeNode *addNode(vector<int> &num, int start, int end){
    	    if(start > end) return NULL;
    	    
    	    int mid = (start + end)/2;
    	    TreeNode *root = new TreeNode(num[mid]);
    	    root->left = addNode(num, start, mid-1);
    	    root->right = addNode(num, mid+1, end);
    	    return root;
    	   }
    };


    版权声明:本文博主原创文章。博客,未经同意不得转载。

  • 相关阅读:
    快速幂
    1112个人赛,最长回文串常见算法讨论
    11-05-sdust-个人赛赛后随想
    UVA 1149 Bin Packing
    UVa 1608,Non-boring sequences
    UVa 10954,Add All
    UVa 714,Copying Books
    Careercup
    Careercup
    Careercup
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/4887637.html
Copyright © 2011-2022 走看看