LeetCode - Convert Sorted Array to Binary Search Tree
给出一个已排序的数组,将其转化为二叉查找树(BST)。
思路:取数组中间元素为根结点的value,则数组左侧、右侧分别为BST的左子树、右子树。递归可求解。代码如下:
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */ 10 class Solution { 11 public: 12 TreeNode *convert(int *start, int *end) 13 { 14 if (start > end) 15 return NULL; 16 int *mid = start + (end - start)/2; 17 TreeNode *node = (TreeNode *)malloc(sizeof(TreeNode)); 18 node->val = *mid; 19 node->left = convert(start, mid-1); 20 node->right = convert(mid+1, end); 21 return node; 22 } 23 TreeNode *sortedArrayToBST(vector<int> &num) 24 { 25 if (num.size() == 0) 26 return NULL; 27 return convert(&num[0], &num[num.size()-1]); 28 } 29 };
转载于:https://www.cnblogs.com/bournet/p/4123564.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 balanced BST. Hi ...
- [LeetCode]Convert Sorted Array to Binary Search Tree
题目描述:(链接) Given an array where elements are sorted in ascending order, convert it to a height balanc ...
- 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 ...
最新文章
- Linux之用户组相关操作 groupadd groupdel
- cuDNN 5对RNN模型的性能优化
- 什么是网络套接字(Socket)?
- StreamSets数据操作平台(数据移动及数据清洗强大工具)-第二篇
- java.util 常见_Java基础知识-java.util.concurrent包下常见类的使用
- SQL数据库操作优化
- 为什么电脑不能打字_嘉兴在线丨「生活经济学」为什么笔记本电脑能在任何国家的供电标准下运作,其他大部分电器却不能?...
- OO第三次博客作业——规格
- 【转】Web Reference和Service Reference的区别
- C++继承:公有,私有,保护
- 11月20日取消纸质车票,怎么报销
- Python 支付宝转账到银行卡二维码制作步骤分享
- python智慧树视频爬取_python爬虫利器之requests库的用法(超全面的爬取网页案例)...
- MySQL配置文件详解
- python数据建模python_Python 数据建模总结和实战(共两万字)
- 【python + FFmpeg】对视频进行分辨率改变,(带音频)
- 【转】虚拟机文件格式详解 .VMX .VMSD .VMDK .NVRAM .VMX
- 女诗经,男楚辞
- ycf 梗_抖音三个汤勺放在筷子上是什么梗 抖音三个汤勺放在筷子上出处介绍[多图]...
- 容我缓缓神,记一次气的心脏病发作的经历
热门文章
- 循环彩灯实验c语言程序,实验3LED指示灯循环控制.doc
- java用链表做学生系统_C语言链表实现学生管理系统
- java string rt_如何使jvm加载我的java.lang.String而不是rt.jar中的那个
- 基于注解的字段脱敏处理
- Oracle利用序列实现自动增长列
- Java对象的序列化
- leetcode612. 平面上的最近距离(SQL)
- leetcode143 重排链表
- C++(STL):19---deque之删除和emplace用法
- 无数踩坑系列(1)--Brightness Controller