Print a binary tree in an m*n 2D string array following these rules:The row number m should be equal to the height of the given binary tree.The column... ...
分类：
其他好文 时间：
2017-11-07 01:29:09
阅读次数：
188
题目描述： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析： 我们都知道二叉树的层次遍历用的是队列。 但是这个的子树的结点是先进后出的，所以我们使用栈更加方便。 而且为了方便，我用了两个栈，因为不 ...
分类：
其他好文 时间：
2017-11-03 13:05:30
阅读次数：
169
题目描述： 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 分析： 二叉树的层次遍历，利用队列。 代码： ...
分类：
其他好文 时间：
2017-11-03 13:00:37
阅读次数：
125
题目描述： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 分析： 层次遍历，利用队列的性质，先进先出。 先将根结点的指针入队。 如果队列不为空，那么打印队列第一个指针指向的值，如果左子树不为NULL，那么将左子树的指针入队；如果右子树不为NULL，那么将右子树的指针入队。 重复上一步骤，知 ...
分类：
其他好文 时间：
2017-10-29 12:43:26
阅读次数：
102
一、题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。二、思路 队列LinkedList完成层序遍历，用end记录每层结点数目 三、代码 import java.util.ArrayList; import java.util.LinkedList; /* * 队列LinkedL ...
分类：
其他好文 时间：
2017-10-23 01:09:36
阅读次数：
176
import java.util.ArrayList; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public ... ...
分类：
其他好文 时间：
2017-10-12 23:02:03
阅读次数：
216
一、题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 二、思路 二叉树的层次遍历，可以借助队列实现。具体思路详见注释。 三、代码 import java.util.ArrayList; import java.util.LinkedList; /** public class TreeN ...
分类：
其他好文 时间：
2017-10-06 19:34:43
阅读次数：
147
public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> ans = new ArrayList<>(); if (root == null) return ans; // 使用两个栈维护顺序 S ...
分类：
其他好文 时间：
2017-09-17 17:27:51
阅读次数：
158
给定一棵二叉树的头节点head， 按照两种标准分别实现二叉树边界节点的逆时针打印 标准一 头节点为边界节点 叶节点为边界节点 如果节点在其所在的层中是最左或者最右边，那么也是边界节点 标准二 头节点作为边界节点 叶节点位边界节点 树左边界延伸下去的路径为边界节点 树有边界延伸下去的路径为边界节点 ...
分类：
编程语言 时间：
2017-09-12 13:51:41
阅读次数：
198
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：层次遍历，使用queue，压入根节点，然后看左右子树，只要不为空就继续压进去。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *righ ...
分类：
其他好文 时间：
2017-09-03 15:35:03
阅读次数：
117
