Convert Sorted Array to Binary Search Tree - LeetCode
目录
- 题目链接
- 注意点
- 解法
- 小结
题目链接
Convert Sorted Array to Binary Search Tree - LeetCode
注意点
- 不要访问空结点
- 题目要求的是平衡二叉搜索树(也就是AVL树)
解法
解法一:递归,二叉搜索树的中序遍历结果刚好是一个有序数组,有序数组中间的数字刚好是根节点,因此可以用二分的思想来做。
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:TreeNode* sortedArrayToBST(vector<int>& nums) {return sortedArrayToBST(nums,0,nums.size()-1);}TreeNode* sortedArrayToBST(vector<int>& nums,int left,int right) {if(left > right) return NULL;int mid = left+(right-left)/2;TreeNode* node = new TreeNode(nums[mid]);node->left = sortedArrayToBST(nums,left,mid-1);node->right = sortedArrayToBST(nums,mid+1,right);return node;}
};
小结
- avl的子树高度差不超过1
转载于:https://www.cnblogs.com/multhree/p/10564856.html
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: 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: 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] 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 python3 简单题108. Convert Sorted Array to Binary Search Tree
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零八题 (1)题目 英文: Given an array where elem ...
- [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 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 ...
- 【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. 题解 ...
最新文章
- PHP+jQuery+Ajax实现用户登录与退出
- Linux文件系统上的特殊权限 SUID, SGID, Sticky(粘之位)
- [RK3399 Android7.1] 开启保存上一次重启前日志
- MYSQL--一条SQL更新语句是如何执行的?
- 大一新生计算机课word知识,大学新生计算机基础分层考试结果探析与启发.doc
- Objections vs. excuses
- 基于ADS的c语言程序设计实验,实验一:基于ADS软件传输线理论仿真设计与分析.docx...
- PHP判断msg,小程序 msgSecCheck 检查内容是否违规违法,但所有内容都可通过问题...
- 英语总结系列(二十六):唠唠我的二月英语历程
- 最终,我还是放弃了字节50W开发offer,选择了测试开发……
- 解决zabbix中文乱码问题
- 【linux】常用命令之scp命令
- win32汇编动态链接库的编写及使用
- 【Windows 11 SE精简版】——低配机的专属
- 盘点AI江湖中,清华人的“无问西东”
- 经理人必看的8大网站
- 全网最全AutoIt3基础教程及实战案例
- 给新一代IT人的分享
- codeforces CF487E Tourists 边双连通分量 树链剖分
- 21年秋招面试题(个人面试小记一)
热门文章
- python资料书-史上最全Python从入门到资深书籍资料分享!
- python urllib.request 爬虫 数据处理-python 爬虫之 urllib库
- python入门编程软件免费-Python 3.7.0编程软件免费下载
- python matplotlib散点图-Matplotlib scatter绘制散点图的方法实现
- python人工智能-Python 人工智能应用快速入门 (一)
- python官网 中文版 新闻-他说,懂中文就能学会Python,但需要这个工具
- python3.8.5怎么用-Python 3.8 新功能大揭秘【新手必学】
- python 3d绘图-python - 轻松学会Matplotlib 3D绘图
- python php linux-选择PHP与Python,可以考虑这三个问题
- python编程培训多少钱-python培训一般多少钱?[python培训]