lazybone_Scorpio
lazybone_Scorpio
题解
题解 | #求二叉树的层序遍历#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #求二叉树的层序遍历#
190 浏览
0 回复
2021-11-25
lazybone_Scorpio
+关注
求二叉树的层序遍历
http://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3
几个要点:
理解题目的意思,题目只描述了基本的情况,需要理解到各种场景
按需要遍历树 1)头结点非空,无条件放一层数据 2)递归 2.1)如果左非空,当前层放左 a) 如果右非空,当前层放右 b) 如果右空,不管 2.2)如果左空 a) 如果右不空,当前层放右 b) 如果右空,不管 2.3)当前层数据入栈 2.4)头结点指向右节点
举报
收藏
赞
评论加载中...