题目描述: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 分析: 我们都知道二叉树的层次遍历用的是队列。 但是这个的子树的结点是先进后出的,所以我们使用栈更加方便。 而且为了方便,我用了两个栈,因为不 ...
分类:
其他好文 时间:
2017-11-03 13:05:30
阅读次数:
169
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig ...
分类:
其他好文 时间:
2017-08-31 23:15:41
阅读次数:
399
http://blog.csdn.net/qq_27703417/article/details/70977347 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 第一行的时候,控制的是第二行的打印顺序, ...
分类:
其他好文 时间:
2017-08-22 01:51:33
阅读次数:
347
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路:通过分析,使用栈进行存储结点 打印1时,将结点2 3 放入栈中,打印3时,将3的左右孩子67分别放入栈中想放入7 再放6. 通过举例分 ...
分类:
其他好文 时间:
2017-07-04 11:19:57
阅读次数:
135
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *ri ...
分类:
其他好文 时间:
2017-04-09 09:38:46
阅读次数:
283
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 ...
分类:
其他好文 时间:
2016-09-03 16:31:41
阅读次数:
106
按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 代码 按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层 ...
分类:
其他好文 时间:
2016-07-30 22:29:46
阅读次数:
157
题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三层再按照从左到右打印,其他行以此类推。
例如:按之字形顺序打印二叉树的结果如下图:
方案:利用两个栈。时间复杂度O(N)+辅助空间2*O(N)。
具体方法:我们在打印某一结点时,把下一层的子结点保存到相应的栈里。如果当前打印的是奇数层(例如第一层,第三层...第2*n+1层...
分类:
其他好文 时间:
2016-06-30 12:51:55
阅读次数:
133
题目描述
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
代码:
import java.util.ArrayList;
import java.util.*;
/*
public class TreeNode {
int val = 0;
TreeNode left = ...
分类:
其他好文 时间:
2016-06-10 21:48:54
阅读次数:
172