题解 | #求二叉树的层序遍历#

求二叉树的层序遍历

http://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3

几个要点:

  1. 理解题目的意思,题目只描述了基本的情况,需要理解到各种场景
  2. 按需要遍历树 1)头结点非空,无条件放一层数据 2)递归 2.1)如果左非空,当前层放左 a) 如果右非空,当前层放右 b) 如果右空,不管 2.2)如果左空 a) 如果右不空,当前层放右 b) 如果右空,不管 2.3)当前层数据入栈 2.4)头结点指向右节点
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务