摘要: 思路分析 方法一: 沿用上一题“按之字形顺序打印二叉树”的思路,用两个队列实现分层,当一个队列空了意味着这一层遍历完了。 方法二: 用一个队列,二叉树的分层用每一层个数的来划分 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 方法一代码: 方法二代码: 阅读全文
posted @ 2020-02-18 20:40 31楼下小黑 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 参考“牛客408964号”牛客解答:https://www.nowcoder.com/questionTerminal/91b69814117f4e8097390d107d2efbe0?f=discussion 思路分析: 利用栈先进后出的特性 偶数层 往栈以先右后左的顺序压入,当奇数层从栈中取值时 阅读全文
posted @ 2020-02-18 20:34 31楼下小黑 阅读(104) 评论(0) 推荐(0) 编辑