包含二叉树的递归建立,非递归建立,先序非递归遍历,后序非递归遍历,C代码,是在TC环境下调试好的,并在文档中给予了详细的使用方法--LZL
/********二叉树的递归与非递归建立,非递归先序与后序的遍历*****/
/**********编程者:YDLZL ********/
/**本人比较笨,花了一晚上功夫才完全调试好了,为了让更多的人少花点时间,决定共享**/
#include <stdio.h>
#define Maxsize 20
typedef char datatype;
typedef struct BTreeNode
{
datatype data;
struct BTreeNode *Lchild;
struct BTreeNode *Rchild;
} BTree;
/****先序递归建立二叉树 *****/
BTree *CreatBTree()
{
BTree *T;
char ch;
scanf("%c",&ch);
getchar();
if(ch=='#') T=NULL ;
else
{
T=(BTree *)malloc(sizeof(struct BTreeNode));
T->data = ch;
T->Lchild=CreatBTree(); /*构造左子树 */
T->Rchild=CreatBTree(); /*构造左子树 */
}
return T;
}
/********************************/
/****先序非递归建立二叉树算法***/
/********************************/
BTree *creatree(char *s)
{ BTree *stack[Maxsize],*p,*T,*q;
int top=-1,k=0,j=0;
2.掌握如何用广义表表示二叉树 3.掌握链式二叉树的建立及递归和非递归遍历输出。 ◎实验内容:要求以广义表形式表示树的结构并作为输入,再通过二叉链存储该树,最后...
二叉树的建立及非递归遍历的C语言程序二叉树的建立及非递归遍历的C语言程序隐藏>> #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include...
先序扩展创建二叉链表,用递归和非递归两种算法先序、中序、后序遍历二叉树并输出遍历序列。先序扩展创建二叉链表,用递归和非递归两种算法先序、中序、后序遍历...
二叉树遍历的非递归实现_IT/计算机_专业资料。二叉树遍历的非递归实现前面给出的二叉树先序、中序和后序三种遍历算法都是递归算法。当给出二叉树的链式存储 结构...
非递归实现二叉树遍历的思想: 1.跟递归遍历二叉树的前提一样, 首先应该创建一个二叉树, 同样使用先序递归的方式 创建二叉树。 2.然后是中序,先序,后序非递归...
⑵实现二叉树的先、中、后序递归遍历算法; ⑶实现二叉树的非递归的先(或中、或后)序遍历算法及层序遍历算法; ⑷记录运行结果并对递归算法和非递归算法的效率...
二叉树的创建与递归非递归遍历程序 隐藏>> #include <stdio.h> #include<malloc.h> #define SIZE 100 //定义广义表的最大长度 typedef struct node//定义...
二叉树递归非递归遍历_计算机软件及应用_IT/计算机_专业资料。《数据结构》——...建立二叉树 //在编号为 5 的树结点的左孩子插入数字 5 10 / 44 深圳大学...
用递归和非递归算法实现二叉树的三种遍历_工学_高等教育_教育专区。《数据结构...“扩展先序遍历”创建二叉链表*/ { char ch; ch=getchar(); /*调用 ...
根据不同的算 法分,又分为递归遍历和非递归遍历。 递归算法: 1.先序遍历:...-3- 二叉树的遍历 二、算法流程图 图 1 二叉树的建立 用先序方法建立二叉...
热门文档