[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.
Tree Depth-first Search
/*** 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){ int size = num.size();if(size == 0)return NULL;return sortedArrayToBSTInternal(num, 0, size - 1); } TreeNode *sortedArrayToBSTInternal(vector<int> &num, int low, int high){ // the code is very important, i.e: low = 4, hight = 5, mid = 4, // will call sortedArrayToBSTInternal(num, 4, 3)if(low > high)return NULL;if(low == high)return new TreeNode(num[low]); int mid = (high-low)/2 + low;TreeNode *root = new TreeNode(num[mid]); TreeNode *left = sortedArrayToBSTInternal(num, low, mid - 1); TreeNode *right = sortedArrayToBSTInternal(num, mid + 1, high);root->left = left;root->right= right;return root;} };
转载于:https://www.cnblogs.com/diegodu/p/4409809.html
[LeetCode] Convert Sorted Array to Binary Search Tree相关推荐
- LeetCode: Convert Sorted Array to Binary Search Tree 解题报告
Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascending ord ...
- [LeetCode]Convert Sorted Array to Binary Search Tree
题目描述:(链接) Given an array where elements are sorted in ascending order, convert it to a height balanc ...
- LeetCode - Convert Sorted Array to Binary Search Tree
给出一个已排序的数组,将其转化为二叉查找树(BST). 思路:取数组中间元素为根结点的value,则数组左侧.右侧分别为BST的左子树.右子树.递归可求解.代码如下: 1 /** 2 * Defini ...
- arrayfunction[LeetCode]Convert Sorted Array to Binary Search Tree
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正 每日一道理 灯,带有一种明亮的光,每当深夜来临,是它陪伴着你,如此默默无闻.它是平凡的,外表华丽与否,那都是一样的,珍珠点缀,水晶加 ...
- Convert Sorted Array to Binary Search Tree - LeetCode
目录 题目链接 注意点 解法 小结 题目链接 Convert Sorted Array to Binary Search Tree - LeetCode 注意点 不要访问空结点 题目要求的是平衡二叉搜 ...
- 【数组递归构造二叉树】LeetCode 108. Convert Sorted Array to Binary Search Tree
LeetCode 108. Convert Sorted Array to Binary Search Tree Solution1:我的答案 构造二叉树利用递归 /*** Definition fo ...
- LeetCode: 108. Convert Sorted Array to Binary Search Tree
题目 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. ...
- Convert Sorted Array to Binary Search Tree With Minimal Height
Given a sorted (increasing order) array, Convert it to create a binary tree with minimal height. Exa ...
- leetcode python3 简单题108. Convert Sorted Array to Binary Search Tree
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零八题 (1)题目 英文: Given an array where elem ...
最新文章
- 人均月薪 7.5 万,腾讯 Q2 成绩单来了,网友酸了?
- jQuery UI在Server 2008 IE8下DatePicker问题修复
- SAP生产订单状态详解
- OpenCV textDetectionModel和textRecognitionModel API的端到端的实例(附完整代码)
- python是什么和c++是什么区别_c++和python的区别有哪些
- C#和C常用的API操作窗口的代码积累
- labview在2048中添加时间滚动条_Chrome优化深色模式:滚动条颜色也能跟随变化 使上网更具沉浸感...
- java 多态_Java面向对象 —— 多态
- BranchCache实验(1)总部的服务器配置
- opencv(10)图像变换之边缘检测
- 64位 mxcomponent_三菱MX Component 4.16S下载
- 4.1 CMMI4级——CMMI4级简述
- 复习简记转发器、网桥、路由器、网关的功能
- Material 的 Tiling 和 Offset
- 读《中国通史》(1)
- CPU 与 GPU 渲染:如何选择及原因?
- linux 系统命令被后门修改_一次Linux系统被攻击的分析过程
- 基于Ardupilot/PX4固件,APM/PIXhawk硬件的VTOL垂直起降固定翼软硬件参数调试(第三篇)故障保护及问题诊断
- JAVA JComboBox的监听事件(ActionListener、ItemListener)
- Python| GUI界面进行抽奖
热门文章
- PHPCMS V9爆出多个SQL注入漏洞
- 4001.基于双向链表的双向冒泡排序法
- 《无线网络:理解和应对互联网环境下网络互连所带来的挑战》——第2章 无线生态系统 2.1无线标准化过程...
- linux nexus 使用问题
- JavaScript中eval()函数
- 比tween更有效的tween包.
- ping 命令的几种使用方法?
- 日历视图的XML属性
- java fast math,Java FastMath.signum方法代码示例
- padding和卷积的区别_TensorFlow笔记1——20.CNN卷积神经网络padding两种模式SAME和VALID...