- 浏览: 720172 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (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; typedef char ElemType; //二叉树结点的定义 typedef struct BiTreeNode{ ElemType value; BiTreeNode *lChild,*rChild; }BiTreeNode,*BiTree; //栈结点的定义 typedef struct StNode{ BiTree elem; StNode *link; }StNode; //创建二叉树 void CreateBiTree(BiTreeNode *&root) { char data; cout<<"输入结点的值 以#结束\n"; cin>>data; if(data!='#') { BiTreeNode *newNode=(BiTreeNode *)malloc(sizeof(BiTreeNode)); newNode->value=data; root=newNode; CreateBiTree(newNode->lChild); CreateBiTree(newNode->rChild); } else { root=NULL; } } //访问结点 void visit(BiTreeNode *node) { cout<<node->value<<"\n"; } //非递归中序遍历二叉树 void InOrder(BiTree root) { StNode *stackTop=NULL; BiTreeNode *ptr=root; StNode *q=NULL; while(ptr!=NULL||stackTop!=NULL) { //ptr结点的最左下的结点 while(ptr!=NULL) { q=(StNode*)malloc(sizeof(StNode)); if(q==NULL)return; q->elem=ptr; q->link=stackTop; stackTop=q; ptr=ptr->lChild; } q=stackTop; stackTop=q->link; visit(q->elem); ptr=q->elem->rChild; free(q); } } int main() { BiTree root=NULL; CreateBiTree(root); InOrder(root); return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 812希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 867public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 463/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1520#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1153Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5127来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1122转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1404/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1327import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1076#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1335写该类的目的只是为了 ... -
二叉树的创建
2010-06-29 23:15 1107#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1218#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2465题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1853#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2266#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2650#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1291#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1605#include<iostream> #defi ... -
单链表实现集合并交差操作
2010-06-29 22:34 1942#include<iostream> usi ...
相关推荐
用C++写的二叉树先序遍历、中序遍历和后序遍历非递归算法
用C++写的,包括二叉树的构建,二叉树的先序遍历、中序遍历和后序遍历非递归算法。
小小学习,C语言数据结构,中序遍历二叉树非递归算法
二叉树先序、中序、后序遍历非递归算法,简述了二叉树的基本算法。
下面是中序遍历非递归算法的实现代码: ```c void InOrderUnrec(Bitree t){ SqStack s; StackInit(s); p=t; while (p!=null || !StackEmpty(s)){ while (p!=null){ push(s,p); p=p->lchild; } if (!...
//二叉树的二叉链表存储表示 typedef struct BiTNode { TElemType data; BiTNode *lchild, *rchild; //左右孩子指针 } BiTNode, *BiTree; typedef struct { BiTree *base; BiTree *top; int stacksize; //当前...
数据结构中关于二叉树的遍历,非递归算法数上未给出
(1)输入字符序列,建立二叉链表 (2)中序遍历二叉树:递归 (3)中序遍历二叉树:非递归 (3)二叉树高度
利用栈的基本操作实现二叉树的中序遍历非递归算法。
二叉树的非递归中序遍历 C代码C代码C代码C代码C代码C代码C代码C代码C代码C代码C代码C代码C代码C代码C代码C代码
用递归先序算法建立二叉树。要求通过键盘输入二叉树的先序遍历顺序从而建立一棵二叉树。利用栈实现一棵二叉树的中序非递归遍历。要求显示遍历次序。
二叉树的基本操作,包括前序、中序、后序遍历的递归和非递归算法,不得不下的资源
使用C++模板、类的技术实现了二叉树的中序遍历,在BC3.1已经测试成功
自己编写的实验二叉树的后序遍历非递归算法 包括以递归中序遍历建立二叉树 前序,中序,后序递归以及非递归实现二叉树的遍历 经vc6.0编译通过 自己实验,不足之处应该很多,望指出
二叉树先序、中序、后序遍历(递归、非递归算法) 其中自己已经开发了栈!
二叉树中序遍历的非递归算法实现[借鉴].pdf
2)对这棵二叉树进行先序遍历(采用递归算法实现)与中序遍历(采用非递归算法实现),分别输出结点的遍历序列; 2)求二叉树的深度(选做)。 这是本人所做的作业,虽然分有点多,但还是有所值的!
二叉树前序、中序、后序三种遍历的非递归算法(C语言)
数据结构二叉树链式结构的前序遍历,中序遍历,后序遍历用递归的方法,层级遍历采用队列结构
代码实现了二叉树的非递归的中序遍历,在VC++6.0环境下调试通过