二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点，每个结点只能被访问一次。
遍历的意义在于把树中的结点变成某种有意义的线性序列。
前序遍历：
算法思想：
二叉树为空，则操作返回
不为空，则
? 访问结点数据，并打印出来
? 先序遍历左子树
? 后序遍历右子树
实现代码：
void pre_order_...
分类：
其他好文 时间：
2015-04-25 18:27:29
阅读次数：
195
BNU的基础题，数据结构的基础题，顺便搞下.二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下： B / \ / \ C A \ \ ...
分类：
其他好文 时间：
2015-04-25 18:03:20
阅读次数：
188
对于一棵二叉树T，我们可以递归定义它的先序遍历，中序遍历，后序遍历：
??
1、先序遍历 （ PreOrder(T) = T的根节点 + PreOrder(T的左子树) + PreOrder(T的右子树) ）
2、中序遍历 （ InOrder(T) = InOrder(T的左子树) + T的根节点 + InOrder(T的右子树) ）
3、后...
分类：
其他好文 时间：
2015-04-23 11:02:56
阅读次数：
120
problem：
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
Hide Tags
Tree Array Depth-first...
分类：
其他好文 时间：
2015-04-23 09:35:14
阅读次数：
157
package algorithm01;import java.util.Scanner;/** * 给出先序遍历和中序遍历序列求出二叉树的后续遍历序列 * @author wxisme * */public class ToReverse { public static void main(Str...
分类：
其他好文 时间：
2015-04-15 23:00:41
阅读次数：
122
今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍...
分类：
其他好文 时间：
2015-04-15 00:45:28
阅读次数：
125
先序遍历先序遍历是先访问根结点，再左子树，再右子树。中序遍历中序遍历是先访问左子树，再根结点，再右子树。后序遍历后序遍历是先访问左子树，再右子树，再根结点。 1 package cn.lihao; 2 3 public class Node { 4 5 private int data;...
分类：
其他好文 时间：
2015-04-13 22:40:17
阅读次数：
157
常见题了，分治思想，有一个结论划分后，将序列划分为更小的子集，继续应用该结论。图简单，直接递归了，之前看过非递归的写法。。。忘了Impl: 1 #include 2 #include 3 4 using namespace std; 5 6 void postOrder(string str...
分类：
其他好文 时间：
2015-04-13 12:26:41
阅读次数：
255
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！
小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也...
分类：
其他好文 时间：
2015-04-11 18:00:42
阅读次数：
114
声明：本人Android移动开发岗 腾讯：考的很杂 选择题（25题不定项）：考的包括： 编译原理两题， 计算机网络一两题（私网地址）， C++若干， IOS开发一两题， 还有二叉树两三题，先后序遍历，求深度 jvm也有一题， 概率论一两题， Jav...
分类：
其他好文 时间：
2015-04-11 10:14:56
阅读次数：
123
