设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 求C语言非递归建立二叉树和非递归非递归先序遍历的完整 ...

求C语言非递归建立二叉树和非递归非递归先序遍历的完整代码

[复制链接]
查看11 | 回复1 | 2011-6-30 07:51:28 | 显示全部楼层 |阅读模式
问题如上
二叉树的结构体是
typedef struct BinNode

{

char data;

struct BinNode
*lchild,*rchild;
} BinNode, *BinTree;

回复

使用道具 举报

千问 | 2011-6-30 07:51:28 | 显示全部楼层
给你编了个，先序递归建树的。#include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;} BiTNode,*BiTree;//树类型typedef struct SqStack{
BiTNode *base;
BiTNode *top;
int stacksize;} SqStack;//...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行