腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
DHUtoBUAA
专栏作者
举报
31
文章
80758
阅读量
28
订阅数
订阅专栏
申请加入专栏
全部文章(31)
其他(9)
github(5)
编程算法(5)
c#(3)
windows(3)
python(2)
linux(2)
网站(2)
开源(2)
tcp/ip(2)
hexo(2)
安全(2)
数据结构(2)
https(2)
c++(1)
.net(1)
数据库(1)
sqlite(1)
git(1)
windows server(1)
存储(1)
游戏(1)
二叉树(1)
markdown(1)
nat(1)
信息流(1)
搜索文章
搜索
搜索
关闭
找出该树中第二小的值--思路及算法实现
编程算法
二叉树
在二叉树中最重要的操作莫过于遍历,即按照某一顺序访问树中的所有节点。二叉树的前序遍历、中序遍历、后序遍历都有递归和循环两种不同的实现方法。每种遍历的递归实现都比循环实现要简洁很多。下面分享一个关于二叉树遍历到笔试题: 给定一棵完全二叉树,即树中的每一个节点有2个子节点或者没有子节点,每一个节点的值小于等于它的子节点的值。请找出该树中第二小的值。如果没有第二小的值,请给出-1; 解题思路:画图举例解决问题,如下图所示,根节点是1,每一个节点的值小于等于它的子节点的值,访问根节点后再先后访问左子树和
waylon
2018-03-08
920
0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
立即发文
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档