一、题目 1、审题 2、分析 给出一个二叉树，从下往上输出每一层的节点值。 二、解答 1、思路： 方法一、BFS 利用一个队列进行层次遍历，同时 List 进行插入时，利用 add(index, val) 方法， index 指定插入的 List 的下标。 方法二、DFS 采用递归进行层次遍历，从上 ...
分类：
其他好文 时间：
2018-10-01 11:56:09
阅读次数：
131
一、题目 1、审题 2、分析 给出一个数值不重复的二叉树的先序、中序遍历的遍历顺序，求该二叉树的原始结构。 二、解答 1、思路： 分析二叉树的先序、中序遍历特点如下： ①、先序（preOrder）： 根 --> 左 --> 右； ②、中序（inOrder）： 左--> 根 --> 右； ③、先序的第 ...
分类：
其他好文 时间：
2018-09-30 23:20:00
阅读次数：
163
Given an n-ary tree, return the postorder traversal of its nodes' values. For example, given a 3-ary tree: Return its postorder traversal as: [5,6,3,2 ...
分类：
编程语言 时间：
2018-09-30 15:01:15
阅读次数：
189
一、题目 1、审题 2、分析 给出一棵二叉树，以“之"字形层序输出二叉树的结点值。 二、解答 1、思路： 方法一、 采用一个队列进行层次遍历，遍历每一层时，将每一层结点放入一个数组，用一个标志 flag 记录向左或向右的访问顺序，并将符合的层次的结点访问顺序记录在 List 中。 方法二、 采用递归 ...
分类：
其他好文 时间：
2018-09-30 14:48:19
阅读次数：
164
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the ...
分类：
其他好文 时间：
2018-09-29 14:26:38
阅读次数：
326
一、题目 1、审题 2、分析 给出一个二叉树，将每一层节点值放在一个集合中，最终返回每一层节点值的所有集合。 二、解答 1、思路： 方法一、 ①、首先，二叉树父即节点入队列。 ②、队列头结点依次出队列，直到队列为空，并将每次出队列的队头节点放在一个 List 中 ③、若队列为空时，说明这一层所有节点 ...
分类：
其他好文 时间：
2018-09-28 23:01:48
阅读次数：
198
1 class Solution { 2 public List> levelOrderBottom(TreeNode root) { 3 Queue queue = new LinkedList(); 4 List> res = new ArrayList(); 5 if(root == null... ...
分类：
其他好文 时间：
2018-09-20 11:10:18
阅读次数：
99
Given an n-ary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example, given a 3-ary tree: ...
分类：
其他好文 时间：
2018-09-19 00:35:35
阅读次数：
175
Leetcode: 二叉树的前序遍历 最近在复习数据结构， 感觉很多东西都忘得的差不多了，哪怕是看完书再看视频，还是容易忘，所以干脆想着配合leetcode来刷吧，Python实现起来很简单，但是C语言也不能丢，所以C语言和Python一起吧。 题目: 给定一个二叉树，返回它的前序遍历。 Pytho ...
分类：
其他好文 时间：
2018-09-18 16:11:51
阅读次数：
136
