思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类：
其他好文 时间：
2021-02-19 13:33:14
阅读次数：
0
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 题目链接： https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0 ...
分类：
其他好文 时间：
2020-06-13 21:14:32
阅读次数：
48
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 时间复杂度O(n)，空间复杂度O(n)。 代码 java import java.util. ; / public class TreeN ...
分类：
其他好文 时间：
2020-03-21 12:51:41
阅读次数：
55
Q：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 A：BFS，偶数层reverse Q：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 A：BFS，比上面还简单，不用reverse（ ...
分类：
其他好文 时间：
2020-02-27 19:19:16
阅读次数：
59
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 题解：BFS 主要的方法与BFS写法没什么区别 BFS里是每次只取一个，而我们这里先得到队列长度size，这个size就是这一层的节点个数，然后 ...
分类：
其他好文 时间：
2020-02-24 12:47:15
阅读次数：
79
剑指OFFER 按之字形顺序打印二叉树 套用 的代码,然后翻转一下奇数行即可 ...
分类：
其他好文 时间：
2020-01-22 10:52:37
阅读次数：
55
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): ...
分类：
编程语言 时间：
2020-01-01 18:43:18
阅读次数：
66
题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 这道题也是二叉树的层次遍历，但要求按行打印，并且是之字形的，需要定义一个flag，确定这一行的打印顺序是从左到右还是从右至左。每行打印完，只要将fl ...
分类：
其他好文 时间：
2019-12-25 01:55:18
阅读次数：
148
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 题目链接： https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0 ...
分类：
其他好文 时间：
2019-10-12 13:03:32
阅读次数：
104
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 用一个栈s1来存放奇数层节点，另一个栈s2来存放偶数层节点 代码如下 public ArrayList<ArrayList<Integ ...
分类：
其他好文 时间：
2019-08-27 10:42:37
阅读次数：
71
