没有合适的资源？快使用搜索试试~ 我知道了~

文库首页开发技术其它后序遍历该二叉树的非递归算法

后序遍历该二叉树的非递归算法

后序遍历

非递归算法

需积分: 11 16 下载量 67 浏览量 2010-07-13 10:15:48 上传评论收藏 78KB DOC 举报

温馨提示

试读

12页

根据用户输入的“扩展的先序遍历序列” (用小圆点表示空子树)，建立以二叉链表方式存储的二叉树，然后写出后序遍历该二叉树的非递归算法。

资源推荐

资源详情

资源评论

1．请根据用户输入的“扩展的先序遍历序列” (用小圆点表示空子树)，建立以二叉链表方式

存储的二叉树，然后写出后序遍历该二叉树的非递归算法。

方法一：

#include <stdlib.h>

#include <stdio.h>

#define MAX_TREE_SIZE 100

typedef struct BiTNode {

char data;

struct BiTNode * lchild;

struct BiTNode * rchild;

}BiTNode, *BiTree;

//函数声明

void Print(BiTree *root);

void Selection(int sel,BiTree *root);

void ReadExPreOrder(BiTree *root);

void PrintExPreOrder(BiTree root);

void PostOrderTraverse(BiTree T);

//主函数

void main() {

BiTree root=NULL; //初始化根结点

Print(&root);

while (true) {

printf("Press enter to continue.........");

getchar();

system("cls");

Print(&root);

}

void Print(BiTree *root) {

//提示

int sel;

printf("使用说明:本程序可实现二叉链表方式存储的二叉树，输入为扩

展先序遍历序列.");

printf("---------------------\n");

printf("1.输入扩展先序遍历序列并建立对应的二叉树.\n");

printf("2.打印当前的二叉树的扩展先序遍历序列.\n");

printf("3.后序遍历当前的二叉树并打印遍历序列.\n");

printf("4.按其它任意键退出.\n");

printf("---------------------\n");

printf("请选择你要的操作:");

scanf("%d", &sel);

getchar();

Selection(sel, root);

}

void Selection(int sel, BiTree *root) {

//根据用户输入决定下一步骤

switch (sel) {

case 1: ReadExPreOrder(root);

break;

case 2: PrintExPreOrder(*root);

break;

case 3: PostOrderTraverse(*root);

break;

default: exit(0);

}

void ReadExPreOrder(BiTree *root) {

//先序遍历二叉树，root为指向二叉树（或某一子树）根结点的指针

char ch;

ch = getchar();

if (ch == '.')

*root = NULL;

else {

(*root) = (BiTree)malloc(sizeof(BiTNode));

(*root)->data = ch;

ReadExPreOrder(&((*root)->lchild));

ReadExPreOrder(&((*root)->rchild));

}

void PrintExPreOrder(BiTree root) {

char ch;

if (root!=NULL) {

ch = root->data;

printf("%c", ch);

PrintExPreOrder(root->lchild);

PrintExPreOrder(root->rchild);

}

else

printf(".");

}

void PostOrderTraverse(BiTree T) {

BiTree stack[MAX_TREE_SIZE], p;

int tag[MAX_TREE_SIZE],top=0;

p = T;

while(p || top != 0) {

while(p) {

top++;

stack[top]=p;

tag[top]=0;

p=p->lchild;//从根开始，左结点依次入栈

}

if(top> 0) {

if(tag[top]==1){//表示是从该结点的右子树返回，则访问该

结//点

p=stack[top];

printf("%c", p->data);

top--;

p=NULL;//将p指向NULL,则下次进入while循环时，不做左

子//树入栈操作

}

else{ //表明是从该结点左子树返回，应继续访问其右子树

p=stack[top];

if(top> 0) {

p=p->rchild;

tag[top]=1; //表明该结点的右子树已访问

}

} //end of else

} //end of if

}//end of while

}

剩余11页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

fairy19

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

后序遍历该二叉树的非递归算法

二叉树后序遍历的非递归算法

二叉树后序遍历的非递归算法。

二叉树后序遍历的非递归算法。.doc

自己编写的实验二叉树的后序遍历非递归算法c语言实现

后序遍历二叉树非递归算法的推导及形式化证明

二叉树的创建及其遍历

二叉树ADT及其前缀计算器应用_C语言项目

顺序队列的实现

设二叉树采用链式存储结构，试设计一个算法计算一颗给定二叉树叶子节点的数目

二叉树的非递归遍历C语言

遍历二叉树的非递归算法

二叉树遍历的非递归算法

二叉树的后序遍历非递归算法.doc

C语言非递归后序遍历二叉树

c语言实现二叉树的前中后序遍历 递归和非递归 数据结构

二叉树先序遍历、中序遍历和后序遍历非递归算法 C++源码

用先序次序输入结点建立二叉树，并输出二叉树的中序序列

数据结构二叉树实验（C++）.docx

非递归实现二叉树的先、中、后序遍历

C++二叉树非递归后序遍历

二叉树中序，后序非递归遍历

c二叉树 非递归遍历 先（中）（后）序遍历

非递归先、中、后序遍历二叉树（C语言）

二叉树的遍历（递归和非递归的先中后序）

二叉树遍历(递归算法)

二叉树遍历的递归算法

二叉树的前，中，后序遍历

最新资源

c语言实现二叉树的前中后序遍历递归和非递归数据结构

c二叉树非递归遍历先（中）（后）序遍历