开发工具:
文件大小: 2kb
下载次数: 0
上传时间: 2011-06-14
详细说明： 数据结构基于C语言实现的顺序表. #include #include #define MAXSIZE 100/* 定义二叉树节点类型 */ typedef struct node { char data; struct node *lchild, *rchild; }BTNode; BTNode* CreatBitTree()/* 递归前序建立二叉树 */ { char c; BTNode *T; scanf("%c", &c); if (c == ' ') /* 遇到空节点停止递归 */ { T = NULL; } else { T = (BTNode*) malloc(sizeof(BTNode)); T->data = c;/* 建立根节点 */ T->lchild = CreatBitTree();/* 递归先序建立左子树 */ T->rchild = CreatBitTree( );/* 递归先序建立右子树 */ } return T; } void PreOrder(BTNode* T)/* 非递归前序遍历二叉树 */ { BTNode *stack[MAXSIZE], *p; int top = 0; if (T != NULL) { //top++;/* 根节点入栈 */ stack[top] = T; while (top > -1)/* 栈不空时循环 */ { p = stack[top];/* 出栈并访问该节点 */ top--; printf("%c ", p->data); if (p->rchild != NULL)/* 右孩子入栈 */ { top++; stack[top] = p->rchild; } if (p->lchild != NULL)/* 左孩子入栈 */ { top++; stack[top] = p->lchild; } } printf("\n"); } } void PrintTree(BTNode* T,int nLayer) //按竖向树状打印的二叉树 { int i; if(T==NULL) return ; PrintTree(T->rchild,nLayer+1); for(i=0;idata); PrintTree(T->lchild,nLayer+1); } int main()/* 主函数 */ { BTNode *r = NULL; printf("请先序输入二叉树:(如:AB 三个空格表示A为根结点,B为左子树的二叉树)\n"); r = CreatBitTree(); printf("按竖向树状打印的二叉树:\n"); PrintTree( r,0); printf("先序非递归遍历二叉树:"); PreOrder(r); return 0; } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
