中根序 线索化 二叉树
来源:互联网 发布:php前景 编辑:程序博客网 时间:2024/06/03 19:58
void thread(ThrTree t){
PSeqStack st=createEmptyStack(M);
ThrTree p,pr;
if(t==NULL)return;
p=t;
pr=NULL;
do{
while(p!=NULL){
push_seq(st,p);
p=p->llink;
}
p=top_seq(st);
pop_seq(st);
if(pr!=NULL){
if(pr->rlink==NULL){
pr->rlink=p;pr->rtag=1;
}
if(p->llink==NULL){
p->llink=pr;p->ltag=1;
}
}
pr=p;
p=p->rlink;
}while(!isEmptyStack_seq(st)||p!=NULL);
}
//中根序周游的非递归算法
void nInOrder(BinTree t){
Stack s=createEmptyStack();
BinTree c=t;
if(c==NULL)return;
do{
while(c!=NULL){
push(s,c);
c=leftChild(c);
}
c=top(s);
pop(s);
visit(root(c));
c=rightChild(c);
}while(c!=NULL||!isEmptyStack(s));
}
- 中根序 线索化 二叉树
- 线索化二叉树
- 二叉树线索化
- 线索化二叉树
- 线索化二叉树
- 线索化二叉树
- 线索化二叉树
- 线索化二叉树
- 二叉树线索化
- 线索化二叉树
- 线索化二叉树
- 二叉树线索化
- 线索化二叉树
- 线索化二叉树
- 线索化二叉树
- 线索化二叉树
- 二叉树线索化
- 线索化二叉树
- 音视频开发学习(-)续,编译器
- 配置高并发jdbc连接池
- RAID
- MySQL Error 1130 Host 'localhost' is not allowed to connect to this MySQL server
- IOS学习笔记35—Xcode4.5后国际化的使用
- 中根序 线索化 二叉树
- 树的定义、存储及程序实现
- string
- Qt下的OpenGL 编程(11)Qt实例hellogl代码解析
- Qt下的OpenGL 编程(12)阶段学习总结
- gsensor导致oops分析
- 调用系统照相机实现拍照功能
- Qt实用小练习
- Android 2D Graphics学习(一)、android.graphics介绍