leetcode[108]:Convert Sorted Array to Binary Search Tree
来源:互联网 发布:php 菜鸟教程 编辑:程序博客网 时间:2024/05/16 17:19
Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */struct TreeNode* sortedArrayToBST(int* nums, int numsSize) { struct TreeNode* tmp; if(numsSize==0) return NULL; tmp=(struct TreeNode*)malloc(sizeof(struct TreeNode*)); tmp->val=nums[numsSize/2]; tmp->left=sortedArrayToBST(nums, numsSize/2); if(numsSize%2==0) tmp->right=sortedArrayToBST(nums+numsSize/2+1, numsSize/2-1); else tmp->right=sortedArrayToBST(nums+numsSize/2+1, numsSize/2); return tmp;}
折半,递归。
0 0
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- LeetCode 108: Convert Sorted Array to Binary Search Tree
- LeetCode(108)Convert Sorted Array to Binary Search Tree
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree [108]
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- [leetcode 108] Convert Sorted Array to Binary Search Tree
- leetcode || 108、Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree - LeetCode 108
- [Leetcode 108, Meidum] Convert Sorted Array to Binary Search Tree
- leetcode[108]:Convert Sorted Array to Binary Search Tree
- LeetCode(108) Convert Sorted Array to Binary Search Tree
- Leetcode# 108 Convert Sorted Array to Binary Search Tree
- [leetcode-108]Convert Sorted Array to Binary Search Tree(java)
- leetcode 108: Convert Sorted Array to Binary Search Tree
- LeetCode(108) Convert Sorted Array to Binary Search Tree
- LeetCode 108: Convert Sorted Array to Binary Search Tree
- HDU 2444 The Accomodation of Students (二分图最大匹配+二分图染色)
- 双重DP实例2:K次购买股票的最大收益
- Android 使用handler实现线程间发送消息 (主线程 与 子线程之间)、(子线程 与 子线程之间)
- Android动态加载JAR包的实现方法
- 一、SDWebImage分析--库处理流程分析
- leetcode[108]:Convert Sorted Array to Binary Search Tree
- Poj2777(线段树+标记+状态压缩)
- JDBC URL中关于字符编码的配置参数
- HDUOJ Let the Balloon Rise 1004
- VIM常用操作
- [UnityShaderCookbook 读书笔记] [01] Unity Shader 基础
- 安卓与PC使用USB一种Socket通信方案
- Python向MySQL批量插入数据
- 判断中间目录是否存在