参考大神的神作：http://blog.csdn.net/fightforyourdream/article/details/16843303
对于后序遍历，我们理解为将右节点为先的先序遍历翻转，会思考上简单很多，就是用右节点为先的先序遍历做，再用第二个栈进行翻转，就是后序遍历。
{CSDN:CODE:472449}...
分类：
其他好文 时间：
2014-09-21 18:47:50
阅读次数：
190
二叉搜索树：
二叉树的查找很简单，先序后序中序都可以，一开始要判断是否为空。
插入要判断一下是否存在，查找时同时记录其父节点，然后直到找到空节点，插入。
删除比较复杂一点：
逐一判断：
先判断是否为空，然后查找到要删除的节点p，并记录其父节点q，如果查不到，返回false；
当p节点有两个子树时，查到其中序遍历的后继节点，即排序后的之后以为，记为s。查找的同时记录s的父节点r，然后将s...
分类：
其他好文 时间：
2014-09-18 22:22:54
阅读次数：
278
二叉树的最低公共祖先 代码(C)本文地址: http://blog.csdn.net/caroline_wendy二叉树的最低公共祖先(lowerest common ancestor), 首先先序遍历找到两个结点的路径, 然后根据链表路径找到最低的公共祖先.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike...
分类：
其他好文 时间：
2014-09-18 16:36:04
阅读次数：
162
递归实现: 其实代码看似蛮简单的: 1 //先序遍历. 2 void 3 traverse(PNode p) { 4 if(!p) 5 return; 6 visit(p); //访问根结点. 7 if(p->lchild) 8 tra...
分类：
其他好文 时间：
2014-09-18 13:10:53
阅读次数：
241
先序遍历：
void preOrder(Node *p) //非递归
{
if(!p) return;
stack s;
Node *t;
s.push(p);
while(!s.empty())
{
t=s.top();
printf("%d\n",t->data);
s.pop();
if(t->ri...
分类：
其他好文 时间：
2014-09-15 19:36:09
阅读次数：
152
说说：
这道题非常简单，本质上就是二叉树的先序遍历。只需要建立一个数组，然后将初始位置放在数组中心。然后进入左子树的根节点，向数组左侧移动一位，添加当前节点所含的值，同理进入右子树的根节点，向数组右侧移动一位，添加当前节点所含的值。并标记好到达过的数组的左右边界，最后将边界内数组的值输出即可。
源代码：
#include
#include
#define MAXN 200
int pi...
分类：
其他好文 时间：
2014-09-09 21:34:09
阅读次数：
330
普通二叉树的序列化和反序列化：先序遍历，null节点用特殊符号标记。import java.io.File;import java.io.FileNotFoundException;import java.io.PrintStream;import java.util.Scanner;public ...
分类：
其他好文 时间：
2014-09-09 21:18:19
阅读次数：
221
1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct BinaryTreeNode 9 { 10 int m_nValue; 11 ...
分类：
其他好文 时间：
2014-09-07 14:42:55
阅读次数：
252
二叉树的先序、中序、后序、层次遍历的递归和非递归解法
package tree;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class TreeTraverse {
/**
* 先序递归
* @param root
*/
public stat...
分类：
其他好文 时间：
2014-09-05 16:12:21
阅读次数：
249
#region二叉树的先序遍历2///3///二叉树的先序遍历4///5///6///7publicvoidBinTree_DLR(ChainTree tree)8 {9if(tree ==null)10return;1112//先输出根元素13 Console.Write(tree.data +"...
分类：
其他好文 时间：
2014-09-04 16:22:49
阅读次数：
261
