二叉树非递归遍历代码_第1页
二叉树非递归遍历代码_第2页
二叉树非递归遍历代码_第3页
二叉树非递归遍历代码_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、#include ”stdafx.h”#include,stdlib.h#define M 50struct nodeint data;struct node * Ichild, * rchild;对堆栈1操作,用于非递归前序遍历 int pre_top;struct node * pre_nodeM;结点进栈void Pre_Push(struct node *q)pre_top+;pre _no depre_top = q;结点出栈struct node * Pre_Pop()struct node * pre_temp;pre_temp = pre_nodepre_top; pre_to

2、p;return pre_temp;判断栈空int Pre_Empty()return pre_top = -1;/对堆栈2操作,用于非递归中序遍历 int mid_top;struct node * mid_nodeM;结点进栈void Mid_Push(struct node *s) mid_top+;mid_no demid_top = s;结点出栈struct node * Mid_Pop()struct node * mid_temp; mid_temp = mid_ no demid_top;mid_top;return mid_temp;判断栈空int Mid_Empty()re

3、turn mid_top = -1;/不带参数创建方法/struct node * tree_l(void)int a;scanf(”d, &a);if(O=a) return NULL;struct node *temp;temp = (struct node *) malloc (sizeof(struct no de); temp-data = a;printf(%d的左子树,a);生成左子树 temp-lchild = tree_l();printf(%d的右子树,a);生成右子树 temp-rchild = tree_l();return temp;/返回根结点带参数创建方法stru

4、ct node * tree_2(int b)struct node * t;if(O=b) return NULL;t = (struct node *)malloc(sizeof(struct no de); t-data=b;int c;printf(%d的左子树,b);生成左子树 scanf(”d“,&c);t-lchild=tree_2(c);printf(%d的右子树,b);生成右子树 scanf(”d“,&c);t-rchild=tree_2(c);return t;返回根结点/非递归前序遍历void pre_unrec(struct node * t)struct node *

5、 p;P = t;while(p = NULL) printf(%dt”,pda ;if(p-rchild != NULL)Pre_Push(p-rchild);if(p-lchild !=NULL)p = p-lchild;elseif(!Pre_Empty()p = Pre_Pop();else p = NULL;/非递归中序遍历void mid_unrec(struct node * r)struct node * y;y = r;while(y != NULL| | !Mid_Empty()讦(y != NULL)Mid_Push(y);y = y-lchild;else y = Mid_Pop();printf(,%dt,y-data);y = y-rchild;/初始化函数void lnitialize()pre_top = -1;mid_top = -1; /主函数void main()struct node * root;lnitialize();不带参数创建二叉树/root = tree_l();带参数创建二叉树int x;printff 根结点”);scanf(”d, &x);root = tree_2(x);非递归遍历printf(非递归前序遍历结果为:n“); pre_unrec(root);printf (“n);prin

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论