public class Solution {
static class Queue {
static final int MAX_SIZE = 1 << 10;
private TreeNode list[];
int head;
int tail;
int cap;
Queue() {...
分类：
其他好文 时间：
2015-04-10 17:52:46
阅读次数：
122
题目：
Given inorder and postorder traversal of a tree, construct the binary tree.Note:
You may assume that duplicates do not exist in the tree.
根据二叉树的中序遍历和后续遍历结果构造二叉树。思路分析：
这道题和上道题《 Leetcode: Constr...
分类：
其他好文 时间：
2015-04-04 00:02:22
阅读次数：
180
题目：
Given preorder and inorder traversal of a tree, construct the binary tree.Note:
You may assume that duplicates do not exist in the tree.
根据前序遍历和中序遍历结果构造二叉树。思路分析：
分析二叉树前序遍历和中序遍历的结果我们发现：
二叉树中序遍...
分类：
其他好文 时间：
2015-04-03 22:32:25
阅读次数：
234
题目：
Given a binary tree, return the preorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},1
\
2
/
3return [1,2,3].Note: Recursive solution is triv...
分类：
其他好文 时间：
2015-04-01 21:56:42
阅读次数：
96
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
#include
#include
#include
using namespace std;
struct TreeNode {
int val;...
分类：
其他好文 时间：
2015-03-30 11:24:41
阅读次数：
121
求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他好文 时间：
2015-03-29 22:13:14
阅读次数：
239
一、遍历二叉树
1.定义
二叉树的遍历(travering binary tree)是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。
2.前序遍历
(1)规则：若二叉树为空，则空操作返回。否则，先访问根结点，然后前序遍历左子树，再前序遍历右子树。
(2)实例
前序遍历结果为：A
BDGH CEIF
分析：当...
分类：
其他好文 时间：
2015-03-20 01:25:12
阅读次数：
206
二叉树的遍历一般分为三种遍历方法，即先序遍历、中序遍历和后序遍历。 在中序遍历中,一个节点的前驱,是其左子树的最右下角结点,后继,是其右子树的最左下角结点。 在后序遍历中, ? 若结点是根结点,则其后继为空; ? 若结点是双亲的右子树,或是左子树但双亲无右子树,则其后继为双亲结点;...
分类：
其他好文 时间：
2015-03-18 15:31:45
阅读次数：
123
转自：二叉树的非递归遍历http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法...
分类：
其他好文 时间：
2015-03-16 12:50:54
阅读次数：
163
一、二叉树的结构特性二、二叉树的各种存储结构的特点及适用范围1.顺序存储结构该方法是把二叉树的所有结点按照一定的线性次序存储到一片连续的存储单元中。结点在这个序列中的相互位置还能反映出结点之间的逻辑关系。2、链式存储结构三、二叉树的遍历遍历二叉树，就是遵从某种次序，访问二叉树中的所有结点，使得每个结...
分类：
其他好文 时间：
2015-03-10 17:06:32
阅读次数：
318
