腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
记录信息
专栏作者
举报
1
文章
315
阅读量
1
订阅数
订阅专栏
申请加入专栏
全部文章(1)
java(1)
搜索文章
搜索
搜索
关闭
二叉树
java
1.二叉树遍历 三种常见二叉树遍历:前序遍历,中序遍历,后续遍历。 三者都是针对根节点来讲,整体是按照【左->根->右】的顺序来输出。 前序遍历也叫先序遍历,先根遍历,意思就是根节点先输出,顺序就是根->左->右。 同理,中序遍历就是根节点输出的顺序在中央,输出顺序就是左->根->右。 后续遍历就是左->右->根。 二叉树的遍历,如果用非递归方式,一般都是用栈来实现。 前序迭代两种方法 + 递归: 1.迭代方法一:将所有元素依次push 到栈中,每次从栈中取元素。 2.迭代方法二:只push 右孩子。 3.
用户6640460
2020-03-15
315
0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
立即发文
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档