腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
赵俊的Java专栏
专栏成员
举报
174
文章
231505
阅读量
44
订阅数
订阅专栏
申请加入专栏
全部文章(174)
java(47)
数据结构(39)
其他(34)
编程算法(27)
二叉树(13)
spring(12)
hexo(10)
python(8)
数据库(7)
apache(4)
http(4)
网络安全(4)
xml(3)
云数据库 SQL Server(3)
sql(3)
servlet(2)
jsp(2)
html(2)
git(2)
缓存(2)
spring boot(2)
aop(2)
安全(2)
数据分析(2)
https(2)
ode(2)
php(1)
go(1)
ajax(1)
云数据库 Redis(1)
access(1)
mvc(1)
api(1)
maven(1)
搜索引擎(1)
linux(1)
ubuntu(1)
nginx(1)
mapreduce(1)
SSL 证书(1)
人工智能(1)
图像处理(1)
网站(1)
存储(1)
分布式(1)
爬虫(1)
jdk(1)
hadoop(1)
ssh(1)
mybatis(1)
yum(1)
numpy(1)
markdown(1)
windows(1)
children(1)
db(1)
innodb(1)
lint(1)
list(1)
max(1)
pid(1)
tree(1)
view(1)
二进制(1)
集合(1)
事务(1)
树形结构(1)
搜索文章
搜索
搜索
关闭
LeetCode 783 Minimum Distance Between BST Nodes
java
编程算法
这道题很像: Minimum Absolute Difference in BST, 解法甚至可以通用.
一份执着✘
2019-12-30
424
0
MySQL 连接
java
给予一颗二叉搜索树, 返回区间 L - R 之间的所有值的总和. 二叉搜索树中没有重复值.
一份执着✘
2019-12-30
7.8K
0
LeetCode 1022 Sum of Root To Leaf Binary Numbers
java
给予一颗二叉树,每个节点的值只有 0 和 1, 每个根到叶子节点的路径都是一个有效的二进制树, 如: 0 -> 1 -> 1 -> 0 -> 1, 那么用二进制表示就是 01101, 对应十进制为 13.
一份执着✘
2019-12-30
314
0
LeetCode 538 Convert BST to Greater Tree
java
给予一颗二叉搜索树,每个节点都加上大于他的所有节点的和, 如节点 3, 有两个节点大于他, 分别是 10, 15, 那么节点 3 的值就要变为: 3 + 10 + 15 = 28.
一份执着✘
2019-12-30
292
0
LeetCode 606 Construct String from Binary Tree
二叉树
java
编程算法
给予一颗二叉树,根据前序遍历构建一个字符串, 不过需要在每个元素和他的子元素的外层用 () 包住, 并且需要你不会影响字符串和原始二叉树之间一一对应关系的空括号对.
一份执着✘
2019-12-30
456
0
LeetCode 108 Convert Sorted Array to Binary Search Tree
java
编程算法
给予一个从小到大的数组, 构建一颗二叉平衡树, 即每个节点的两个子树的深度不能相差超过 1.
一份执着✘
2019-12-30
369
0
LeetCode 226 Invert Binary Tree
java
题意 给予一颗二叉树,返回其每层节点的平均值. 例 : 给予树: 4 / \ 2 7 / \ / \ 1 3 6 9 返回: 4 / \ 7 2 / \ / \ 9 6 3 1 解法 采用深度优先遍历, 从最底层节点开始, 将每个节点的左右节点进行交换即可. /** * Definition for a binary tree node. * public class TreeNode { * i
一份执着✘
2019-12-30
302
0
LeetCode 429 N-ary Tree Level Order Traversal
java
编程算法
该题的要点是保持左右顺序,和记录当前层数,保持顺序的意思是指要将树某一层的数据从左至右放置到数组中,记录层数就更不用说了,每一层对应一个数组,要能区分数据的层级。
一份执着✘
2019-12-30
451
0
LeetCode 993 Cousins in Binary Tree
java
给予一颗二叉树,和两个节点的值,判断这两个节点是否是堂兄弟,即在同一层,但父节点不同。
一份执着✘
2019-12-30
276
0
LeetCode 637 Average of Levels in Binary Tree
java
编程算法
题意 给予一颗二叉树,返回其每层节点的平均值. 例 : 给予树: 3 / \ 9 20 / \ 15 7 返回: [3, 14.5, 11] 解法 采用广度优先遍历, 遍历每一行的数据, 相加并除以每一层的个数即可. /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode righ
一份执着✘
2019-12-30
299
0
LeetCode 104 Maximum Depth of Binary Tree
java
给予一颗二叉树,返回其树的深度。 最大深度是从根节点到最远叶节点的最长路径上的节点数。
一份执着✘
2019-12-30
322
0
LeetCode 872 Leaf-Similar Trees
java
编程算法
本题主要考察的是对树的遍历,遍历获取所有叶子节点,并比较是否一致即可。下面给出递归和非递归两种实现方式。
一份执着✘
2019-12-30
369
0
LeetCode 669 Trim a Binary Search Tree
java
php
给定二叉搜索树以及 L和 R 最低和最高边界作为修剪树,使其所有元素都在[L, R](R> = L). 您可能需要更改树的根,因此结果应返回修剪后的二叉搜索树的新根。
一份执着✘
2019-12-30
744
0
LeetCode 559 Maximum Depth of N-ary Tree
java
题意 给定一颗 N 叉树 的根节点,返回树的深度. 例 : 给予树: 1 / | \ 3 2 4 / \ 5 6 返回深度 3. 解法 采用 DFS (深度优先算法),代码比较简单,不再赘言。 /* // Definition for a Node. class Node { public int val; public List<Node> children; public Node() {}
一份执着✘
2019-12-30
430
0
LeetCode 897 Increasing Order Search Tree
java
给定一颗二叉搜索树,重新进行排序,使其根节点是最小值,且每个节点都没有左子树,只有一个右子树,最终还要保持该树是一颗二叉搜索树.
一份执着✘
2019-12-30
358
0
LeetCode 700 Search in a Binary Search Tree
java
题意 给定一颗 二叉搜索树 的根节点,和一个要插入的值,将值插入进去,并返回根节点 保证原树中不存在新值 只要保证返回的树同样也是 二叉搜索树 即可 例: 给予一棵树: 4 / \ 2 7 / \ 1 3 对于搜索值: 2, 你应该返回以下子树: 2 / \ 1 3 解法 因为是二叉搜索树, 所以根据二叉搜索树的规则遍历即可. /** * Definition for a binary tree nod
一份执着✘
2019-12-30
519
0
LeetCode 590 N-ary Tree Postorder Traversal
java
编程算法
题意 给定一颗 N 叉树 的根节点,返回后序遍历后的数组. 例 : 给予树: 1 / | \ 3 2 4 / \ 5 6 将其后序遍历返回: [5,6,3,2,4,1]. 解法 和二叉树的中序遍历差不多,需要注意处理好子节点的顺序即可。 非递归解法: /* // Definition for a Node. class Node { public int val; public List<Node> childre
一份执着✘
2019-12-30
467
0
LeetCode 965 Univalued Binary Tree
二叉树
java
判断二叉树是否是 唯一二叉树. 当树中所有节点的值都一样时,我们认为他是一颗 唯一二叉树。
一份执着✘
2019-12-30
309
0
LeetCode 344 Merge Two Binary Trees
二叉树
java
基本思路是将两棵树, 合并到左树上, 基本规则是只有当 tree1 和 tree2 相同位置的节点都不为空时, 才能进行相加操作, 当 tree1 为空时, 把 tree2 的节点嫁接过来, 当 tree2 为空时, 保留 tree1 即可. 以此类推, 把每个节点都看成根节点即可.
一份执着✘
2019-12-30
353
0
LeetCode 1008 Construct Binary Search Tree from Preorder Traversal
java
编程算法
题意 给定一个前序遍历的数组,还原 二叉搜索树。 数组中不存在重复值 例 : 输入:[8,5,1,7,10,12] 输出: 8 / \ 5 10 / \ \ 1 7 12 解法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo
一份执着✘
2019-12-30
498
0
点击加载更多
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档