1. 先序遍历public void preorder(TreeNode root) { if(root == null) return; Stack stack = new Stack(); while(true) { if(root...
分类：
其他好文 时间：
2015-05-05 18:51:09
阅读次数：
108
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
中序遍历二叉树1 递归算法
算法的递归定义是：
若二叉树为空，则遍历结束；否则
⑴ 中序遍历左子树(递归调用本算法)；
⑵ 访问根结点；
⑶ 中序遍历右子树(递归调用本算法)。中序遍历的递归算法void InorderTraverse(BTNode *T)
{ if (T==NULL)
return；
InorderTraverse(T->...
分类：
其他好文 时间：
2015-04-30 10:41:25
阅读次数：
192
/*二叉树的遍历*/
#include
#include
#include
using namespace std;
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BinTree;
typedef struct node1
{
BinTree *btnode;
bool is...
分类：
编程语言 时间：
2015-04-29 09:56:04
阅读次数：
147
1.之前对pjsip会话状态机，voip skeleton，Email Server和iptable，nginx等程序的总结不够，没有形成清晰的认识2.对学过的shell，makefile知识点要写好总结，以免以后用到能够快速地学习3.对学过的算法（快排，堆，合并，希尔，二叉树的遍历等)和数据结构(...
分类：
其他好文 时间：
2015-04-29 08:37:32
阅读次数：
201
二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点，每个结点只能被访问一次。
遍历的意义在于把树中的结点变成某种有意义的线性序列。
前序遍历：
算法思想：
二叉树为空，则操作返回
不为空，则
? 访问结点数据，并打印出来
? 先序遍历左子树
? 后序遍历右子树
实现代码：
void pre_order_...
分类：
其他好文 时间：
2015-04-25 18:27:29
阅读次数：
195
二叉树的遍历Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 60(34 users)Total Accepted: 34(30 users)Rating: Special Judge: NoDescription给出一棵二叉树的中序和前序遍...
分类：
其他好文 时间：
2015-04-15 13:00:20
阅读次数：
124
前面几种遍历方法比较简单，说明一下最后一种1. 如果路径上前一个节点是父节点，则往左孩子方向走2. 如果路径上前一个节点是左孩子，则往右孩子方向走3. 如果路径上前一个节点是右孩子，则往父节点方向走处理下孩子缺失的情况1. 如果只有一个右孩子且从父节点过来，往右孩子方向走 （有右无左）2. 如果从左...
分类：
其他好文 时间：
2015-04-12 22:23:19
阅读次数：
157
先来说说‘树’（摘录自维基百科）：在计算机科学中，树（英语：tree）是一种抽象资料型别（ADT）或是实作这种抽象资料型别的数据结构，用来模拟具树状结构性质的资料集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的...
分类：
其他好文 时间：
2015-04-09 10:30:02
阅读次数：
122
