# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回从上到下每个节点值列... ...
分类：
其他好文 时间：
2019-08-14 12:38:18
阅读次数：
81
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 1、有了之前层次遍历一行一行输出的经验，我们可以直接用一个变量记录行数，如果是奇数行，就将队列中的元素按顺序所有保存下来，如果是偶数行， ...
分类：
其他好文 时间：
2019-08-11 22:42:32
阅读次数：
107
【问题】从上往下打印出二叉树的每个节点，同层节点从左至右打印。 【思路】此题目实为层次遍历，二叉树的遍历除了层次遍历外，还有先序，中序，后序遍历，之前的文章中讲的很详细了！层次遍历需要队列来进行数据的储存！！！并且层次遍历的迭代版非常容易实现，自行看代码吧。 ...
分类：
其他好文 时间：
2019-08-11 10:36:35
阅读次数：
72
地址 https://www.acwing.com/problem/content/description/43/ 题目描述请实现一个函数按照之字形顺序从上向下打印二叉树。 即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 样例 算法1在 ...
地址 https://www.acwing.com/problem/content/description/41/ 从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 样例 bfs典型例题 ...
输出顺序： 1 3 2 4 5 6 7 15 14 13 12 12 10 9 8 使用两个栈作为辅助容器。打印某一层节点时，把下一层的子节点保存到栈内。如果当前打印的是奇数层，则先保存左子树节点再保存右子树节点到第一个栈内；如果当前打印的是偶数层，则先保存右子树在保存左子树节点到第二个栈内。 ...
分类：
其他好文 时间：
2019-07-29 14:55:14
阅读次数：
135
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 ...
分类：
其他好文 时间：
2019-07-29 14:49:28
阅读次数：
102
有了上一个之字形打印二叉树，这个题就比较简单了。 首先分析这道题的结构，一行一行的输出。 1.如果第一行顺序存储，也就是先存左边在存右边。那么输出的时候也要同样的先左边后右边的顺序。这就是先进先出，所以用队列。 2.如果不顺序存，使用栈来存。第二行就先右边在左边，必须这样第一行输出的时候才可以先左后 ...
分类：
其他好文 时间：
2019-07-27 12:30:02
阅读次数：
69
1、题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 2、代码实现 ...
分类：
其他好文 时间：
2019-07-14 13:01:40
阅读次数：
63
1、题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 2、代码实现 ...
分类：
其他好文 时间：
2019-07-14 12:57:11
阅读次数：
59
