解题思路:1.首先,创建一个二叉树,可采用先序,中序,后序
2.然后,二叉树遍历,方法分递归和非递归(堆栈)
3.最后,编写主函数
注意事项:1.题目要求是一个先序和两个中序
2.遍历一遍后要记得换行
3.测试数据为:ABC##DE#G##F### (#代表空格)
参考代码:
#include<stdio.h> #include<malloc.h> #define ElemType char #define MaxSize 50 typedef struct node { ElemType data; struct node *lchild; struct node *rchild; }BTNode; BTNode *CreateBTNode()//创建树 { char p; BTNode *b; scanf("%c",&p); if(p==' ') b=NULL; else { b=(BTNode *)malloc(sizeof(BTNode));//为结点开辟空间 b->data=p; b->lchild=CreateBTNode(); b->rchild=CreateBTNode(); } return (b); } void PreOrder(BTNode *b) { if(b!=NULL) { printf("%c ",b->data); PreOrder(b->lchild); PreOrder(b->rchild); } } void InOrder(BTNode *b) { if(b!=NULL) { InOrder(b->lchild); printf("%c ",b->data); InOrder(b->rchild); } } int main() { BTNode *s; s=CreateBTNode(); PreOrder(s); printf("\n"); InOrder(s); printf("\n"); InOrder(s); printf("\n"); return 0; }
#include<stdio.h> #include<malloc.h> #define ElemType char #define MaxSize 50 typedef struct node { ElemType data; struct node *lchild; struct node *rchild; }BTNode; BTNode *CreateBTNode()//创建树 { char p; BTNode *b; scanf("%c",&p); if(p==' ') b=NULL; else { b=(BTNode *)malloc(sizeof(BTNode));//为结点开辟空间 b->data=p; b->lchild=CreateBTNode(); b->rchild=CreateBTNode(); } return (b); } void PreOrder(BTNode *b) { if(b!=NULL) { printf("%c ",b->data); PreOrder(b->lchild); PreOrder(b->rchild); } } void InOrder(BTNode *b) { BTNode *p,*St[MaxSize]; int top=-1; if(b!=NULL) { p=b; while(p!=NULL||top!=-1) { while(p!=NULL) { top++; St[top]=p; p=p->lchild; } if(top!=-1) { p=St[top]; top--; printf("%c ",p->data); p=p->rchild; } } } printf("\n"); } int main() { BTNode *s; s=CreateBTNode(); PreOrder(s); printf("\n"); InOrder(s); InOrder(s); return 0; }
别忘记点赞哦qwq
0.0分
5 人评分
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:875 |
拆分位数 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:759 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:446 |
龟兔赛跑预测 (C++代码)浏览:1180 |
回文数字 (Java代码)浏览:632 |
【亲和数】 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:382 |
求圆的面积 (C语言代码)浏览:470 |
C语言训练-排序问题<1> (C语言代码)浏览:773 |