文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 二叉树的递归非递归建立与非递归遍历
侵权投诉

二叉树的递归非递归建立与非递归遍历

包含二叉树的递归建立,非递归建立,先序非递归遍历,后序非递归遍历,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;

第1页

你可能喜欢

  • 非递归后序遍历二叉树
  • 二叉树遍历算法
  • 二叉树的中序遍历
  • 图的建立与输出
  • 霍夫曼编码
  • 管理学习题答案
  • 概率论论文
  • C语言链表

热门文档

相关文档

  • 二叉树的创建与递归与非递归遍历输出

    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(); /*调用 ...

  • 二叉树遍历C语言(递归,非递归)六种算法

    根据不同的算 法分,又分为递归遍历和非递归遍历。 递归算法: 1.先序遍历:...-3- 二叉树的遍历 二、算法流程图 图 1 二叉树的建立 用先序方法建立二叉...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email