1. Recursive Straight Forward, Add left -> root -> right 2. Iterator 1. Create a node to present current node. 2. If current node is not null and stac ...
分类：
其他好文 时间：
2017-03-12 10:42:59
阅读次数：
150
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NUL... ...
分类：
其他好文 时间：
2017-03-07 08:47:52
阅读次数：
161
Given a binary tree, return the inorder traversal of its nodes' values. For example:Given binary tree [1,null,2,3], return [1,3,2]. 题意：中序遍历树 先写一种比较蠢的方 ...
分类：
其他好文 时间：
2017-03-04 21:04:14
阅读次数：
146
第一部分 基本概念以及编程实现 概述： 遍历树，就是指按照一定的顺序访问树中的所有节点。 遍历树有三种常用方法，分别是中序遍历（inorder）、前序遍历（preorder）、后序遍历（postorder） 三种遍历方法的三个步骤都是相同的，只不过这三个步骤的执行顺序不同。三种遍历方式的名称的由来是 ...
分类：
编程语言 时间：
2017-02-26 12:49:12
阅读次数：
281
这道题若能发现inorder traversal each node的顺序其实就是column number递增的顺序，那么就成功了一大半 维护一个global variable，colNum, 做inorder traversal 然后level order 一层一层打印出来 ...
分类：
其他好文 时间：
2017-02-05 13:50:02
阅读次数：
166
4-9 二叉树的遍历 (25分) 输出样例（对于图中给出的树）： Inorder: D B E F A G H C I Preorder: A B D F E C G H I Postorder: D E F B H G I C A Levelorder: A B C D F G I E H 代码： ...
分类：
其他好文 时间：
2017-02-04 21:15:57
阅读次数：
297
94. Binary Tree Inorder Traversal Given a binary tree, return the inorder traversal of its nodes' values. For example:Given binary tree [1,null,2,3], ...
分类：
其他好文 时间：
2017-01-31 20:03:34
阅读次数：
208
package com.basic.bt;import java.util.Stack;/** * 思路: 所谓计算个数，实际上是把每个结点遍历一遍 * （1）递归 * （2）非递归 */public class CountNodes { int count = 0; //inorder publi ...
分类：
其他好文 时间：
2017-01-21 18:16:15
阅读次数：
186
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. Subscribe to ...
分类：
其他好文 时间：
2016-11-22 02:58:48
阅读次数：
214
Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree [1,null,2,3], 1 \ 2 / 3return [1,3,2].Note: Recur ...
分类：
其他好文 时间：
2016-11-13 07:48:56
阅读次数：
176
