- 浏览: 717470 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (386)
- Struts1.1 (2)
- Database (18)
- Core Java (15)
- Log4j (4)
- SSH (0)
- Dao (1)
- Architecture Design (1)
- References (2)
- Eclipse&MyEclipse (10)
- Hibernate (7)
- Spring (8)
- JavaMail (1)
- Data Structure And Algorithm (48)
- Struts 2 (2)
- SSI (1)
- SSL (2)
- JSTL (1)
- EJB3 (2)
- NET (2)
- XML (2)
- Components (2)
- Ant (3)
- Multi Thread (1)
- Performance Monitoring (1)
- Web Server (17)
- Oracle (1)
- jQuery (8)
- Regular Expression (1)
- Weblogic (1)
- Exception (1)
- Security (2)
- File Manipulation (1)
- JavaScript (12)
- JVM (2)
- HTML&DIV&CSS (4)
- Android (10)
- Beyond GFW (0)
- Business (0)
- SVN (6)
- 虚拟主机 (1)
- Virtual Host (3)
- My mentality (5)
- OS (15)
- ISPMP (3)
- Magento (5)
- Jsoup&HttpClient (7)
- LINUX (9)
- Database Design (0)
- Power Designer (1)
- TaobaoOpenPlatform (2)
- C/C++ (3)
- Maven (11)
- Quartz (1)
- Load Balance (1)
- Zabbix (4)
- Product&Business (1)
- Pay Interface (1)
- Tomcat (2)
- Redis (1)
- 集群 (1)
- Session (1)
- 共享Session (1)
- Jedis (1)
- jenkins (1)
- 持续集成 (1)
- Web前端 (1)
最新评论
-
aqq331325797:
特意注册账号上来说一句。牛逼!
swagger2.2.2 与 spring cloud feign冲突 -
KitGavinx:
跨顶级域名怎么保持sessionid一致?
Tomcat7集群共享Session 基于redis进行统一管理 -
jaychang:
dujianqiao 写道HI ,能否给一个完整的demo 啊 ...
淘宝订单同步方案 - 丢单终结者 -
GGGGeek:
找了一会儿,感觉mybatis应该没有这种操作,直到发现博主的 ...
mybatis collection list string -
dujianqiao:
HI ,能否给一个完整的demo 啊 ?
淘宝订单同步方案 - 丢单终结者
#include<iostream> using namespace std; #define MAX 1500 //二叉树定义 typedef struct BiTreeNode{ char data; BiTreeNode *lChild; BiTreeNode *rChild; int lTag,rTag; }BiTreeNode; //全局变量 BiTreeNode *pre =NULL; BiTreeNode *point[MAX+1]; //构建二叉树时辅助,用于定位子节点 //构建二叉树 BiTreeNode *CreateBiTree() { BiTreeNode *root=(BiTreeNode *)malloc(sizeof(BiTreeNode)); int i,j;char data; cin>>i>>data; while(i!=0&&data!='#') { BiTreeNode *newNode=(BiTreeNode *)malloc(sizeof(BiTreeNode)); newNode->data=data; newNode->lTag=0;newNode->rTag=0; newNode->lChild=NULL;newNode->rChild=NULL; point[i]=newNode; if(i==1) //为二叉树根节点 { root=point[1]; } else { j=i/2; if(i%2==0) //为左孩子结点 { point[j]->lChild=newNode; } else { point[j]->rChild=newNode; } } cin>>i>>data; } return root; } //中序线索化二叉树,pre初始化为NULL void Inthread(BiTreeNode *root) { if(root!=NULL) { Inthread(root->lChild); if(root->lChild==NULL) { root->lTag=1;root->lChild=pre; } if(pre!=NULL&&pre->rChild==NULL) { pre->rTag=1;pre->rChild=root; } pre=root; Inthread(root->rChild); } } //查找结点p的前驱结点 BiTreeNode *InPre(BiTreeNode *p) { if(p->lTag==1)return p->lChild; BiTreeNode *q=p->lChild; if(q==NULL){ cout<<"无前驱结点\n"; return NULL; } while(q->rTag!=1) { q=q->rChild; } return q; } //查找结点p的后继结点 BiTreeNode *InSub(BiTreeNode *p) { if(p->rTag==1)return p->rChild; BiTreeNode *q=p->rChild; if(q==NULL){ cout<<"无后继结点\n"; return NULL; } while(q->lTag!=1) { q=q->lChild; } return q; } int main() { char cmd;int index; do{ BiTreeNode *root=CreateBiTree(); Inthread(root); cout<<"输入您要查找的结点,序号index\n"; cin>>index; BiTreeNode *nodePre=InPre(point[index]); BiTreeNode *nodeSub=InSub(point[index]); if(nodePre!=NULL) cout<<"结点"<<index<<"的前驱结点的值为"<<nodePre->data<<"\n"; if(nodeSub!=NULL) cout<<"结点"<<index<<"的后继结点的值为"<<nodeSub->data<<"\n"; cout<<"继续吗Y/y?\n"; cin>>cmd; }while(cmd=='Y'||cmd=='y'); return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 804希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 858public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 457/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1511#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1146Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5117来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1117转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1399/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1318import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1069#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1329写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1690#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1101#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1208#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2458题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1848#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2258#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1283#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1600#include<iostream> #defi ... -
单链表实现集合并交差操作
2010-06-29 22:34 1935#include<iostream> usi ...
相关推荐
通过前序序列创建线索二叉树 1:中序遍历 2:查找节点前驱后继 3:插入节点 4:删除节点 0:退出
题目要求:由先序遍历序列建立二叉树的二叉链表,中序线索化二叉树并找出结点的前驱和后继。 步骤一:新建工程,新建一个头文件,命名为 thread.h,一个源文件命名为thread.cpp 步骤二: 在thread.h中编辑代码,...
二叉树遍历序列.cpp
单链表结点的删除,单链表结点的插入,图的深度优先遍历,基数排序,堆排序,头插法建单链表,寻找中序线索化二叉树指定结点的前驱,寻找中序线索化二叉树指定结点的后继,尾插法建表,希儿排序,开放定址法建立散...
利用二叉链表中的空指针域,存放指向该结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为"线索") 这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据...
寻找中序线索化二叉树指定结点的前驱 寻找中序线索化二叉树指定结点的后继 构造哈夫曼树的算法模拟 构造哈夫曼树过程 树、森林和二叉树的转换 开放定址法建立散列表 拉链法创建散列表 朴素串匹配算法过程示意 图的...
1. 输入形式及输入值...3. 若二叉树建立成功,则该程序最后输出一个字符串,并可以查找任意字符的前驱和后继,将它们输出。 4. 测试数据 输入:ab&&c&& 输出:bac 请输入要查找的结点:a a的前驱为:b,后继为:c
寻找中序线索化二叉树指定结点的前驱.swf 寻找中序线索化二叉树指定结点的后继.swf 尾插法建表.swf 希儿排序.swf 开放定址法建立散列表.swf 循环队列操作演示.swf 快速排序.swf 拉链法创建散列表.swf 拓扑排序.swf ...
方便查找某结点的前驱或后继 B. 方便二叉树的插入与删除 C. 方便查找某结点的双亲 D. 使二叉树的遍历结果唯一 7. 有abc三个结点的右单枝二叉树的顺序存储结构应该用( )示意。 A. a b c B. a b ^ c C. a b ...
当以二叉链表作为储存结构时,只能找到结点的左右孩子的信息,而不能直接找到结点的前驱后继,所以我们在每个结点上增加两个指针域fwd和bawd,分别指示结点在任一次序遍历时得到的前驱后继信息。
包括: B树的删除.swf B树的生长过程.swf 二叉排序树的删除.swf 二叉排序树的生成.swf ...寻找中序线索化二叉树指定结点的后继.swf 寻找中序线索化二叉树指定结点的前驱.swf 中序线索化二叉树.swf 希望对朋友们有帮助
前驱和后继结点的指针称为线索,加上线索的二叉树称为线索二叉树,加上线索的二叉链表称为线索链表。 5.5 二叉树遍历的非递归算法 5.5.1 前序遍历非递归算法 关键:在前序遍历过某个左子树后,如何找到该结点的右子...
'分块查找.swf', '单链表结点的删除.swf', '单链表结点的插入.swf', '图的深度优先遍历.swf', '基数排序.swf', '堆排序.swf', '头插法建单链表.swf', '寻找中序线索化二叉树指定结点的前驱.swf', '寻找中序线索化...
1.二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法 2.哈夫曼树的定义、哈夫曼树的构造过程和哈夫曼编码产生方法
① 有且仅有一个结点n0,它没有前驱结点,只有后继结点。n0称作树的根(root)结点。 ② 除结点外n0 , 其余的每一个结点都有且仅有一个直接前驱结点;有零个或多个直接后继结点。 (2)递归定义 一颗大树分成几个大...
中序线索(前驱或后继) (In_thre) 后序线索(前驱或后继) (Post_thre) 遍历中序线索二叉树(Inorder_thlinked) 中序线索树的插入(ins_lchild_inthr)和删除(del_lchild_inthr)结点 (4)建赫夫曼树和求...
树的删除.swfB树的生成.swf查找中序线索二叉树后继.swf串的顺序存单链表结点的插入.swf单链表结点的删除.swf堆排序.swf二叉排序树的删除.swf二叉排序树的生成.swf二叉树的建立.swf二分查找.swf分块查找.swf构造...
它只增加了两个标志性域,就可以充分利用没有左或右孩子的结点的左右孩子的存储空间来存放该结点的线性前驱结点与线性后继结点。两个标志性域所占用的空间是极少的,所有充分利用了二叉链表中空闲存的储空间。 要...
树结构的特点是:它的每一个结点都可以有不止一个直接后继,除根结点外的所有结点都有且只有一个直接前驱。树的递归定义如下:(1)至少有一个结点(称为根)(2)其它是互不相交的子树二叉树: 二叉树是由n(n≥0...
中序线索(前驱或后继) (In_thre) 后序线索(前驱或后继) (Post_thre) 遍历中序线索二叉树(Inorder_thlinked) 中序线索树的插入(ins_lchild_inthr)和删除(del_lchild_inthr)结点 (4)建赫夫曼树和求...