腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
武培轩的专栏
专注分享 Java 技术干货
专栏成员
举报
217
文章
206941
阅读量
41
订阅数
订阅专栏
申请加入专栏
全部文章(217)
其他(94)
java(44)
编程算法(32)
http(16)
nginx(12)
spring(12)
jvm(11)
数据结构(11)
缓存(9)
微服务(9)
数据库(8)
jdk(8)
spring boot(8)
存储(7)
sql(6)
git(6)
es(6)
Elasticsearch Service(6)
ide(5)
github(5)
api(5)
文件存储(5)
开源(5)
网络安全(5)
云数据库 SQL Server(4)
打包(4)
linux(4)
apache(4)
网站(4)
分布式(4)
安全(4)
python(3)
node.js(3)
tomcat(3)
maven(3)
DevOps 解决方案(3)
ssh(3)
hashmap(3)
zookeeper(3)
windows(3)
kafka(3)
官方文档(2)
javascript(2)
bash(2)
bootstrap(2)
html(2)
搜索引擎(2)
消息队列 CMQ 版(2)
腾讯云测试服务(2)
容器(2)
面向对象编程(2)
二叉树(2)
tcp/ip(2)
rpc(2)
udp(2)
rabbitmq(2)
https(2)
信息流(2)
php(1)
servlet(1)
jsp(1)
xml(1)
css(1)
json(1)
单片机(1)
云数据库 Redis(1)
access(1)
mvc(1)
lucene/solr(1)
ubuntu(1)
bash 指令(1)
人工智能(1)
压力测试(1)
shell(1)
erp(1)
yum(1)
dns(1)
ftp(1)
grep(1)
markdown(1)
dubbo(1)
jenkins(1)
spring cloud(1)
socket编程(1)
数据分析(1)
性能测试(1)
exe(1)
iso(1)
path(1)
qt5(1)
搜索文章
搜索
搜索
关闭
剑指Offer-重建二叉树
java
二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路 前序遍历的第一个值为根节点的值,使用这个值将中序遍历结果分成两部分,左部分为树的左子树中序遍历结果,右部分为树的右子树中序遍历的结果,递归地去分别构建它的左右子树。 代码实现 package Tree; import java.util.HashMap;
武培轩
2018-04-24
601
0
剑指Offer-二叉树的下一个结点
二叉树
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路 分析二叉树的下一个节点,一共有以下情况: 二叉树为空,则返回空; 节点右孩子存在,则指针从该节点的右孩子出发,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点; 节点不是根节点。如果该节点是其父节点的左孩子,则返回父节点;否则继续向上遍历其父节点的父节点,重复之前的判断,返回结果。 中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游。在二
武培轩
2018-04-18
676
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档