|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
- #include <stdio.h>
- #include <stdlib.h>
- typedef struct BiNode
- {
- char data;
- struct BiNode *lchild,*rchild;
- }BiNode,*BiTree;
- void creattree(BiTree *T) //利用递归先序创建二叉树
- {
- char ch;
- printf("请开始输入一个字符:");
- scanf("%c",&ch);
- if(ch=='#')
- (*T)=NULL;
- else
- {
- (*T)=(BiTree)(malloc(sizeof(BiNode)));
- (*T)->data=ch;
- creattree(&(*T)->lchild);
- creattree(&(*T)->rchild);
- }
- }
- void preordertree(BiTree T)
- {
- if(T)
- {
- printf("%c",T->data);
- preordertree(T->lchild);
- preordertree(T->rchild);
- }
- }
- int main()
- {
- BiTree T;
- printf("请创建一棵二叉树:\n");
- creattree(&T);
- printf("该二叉树的前序遍历结果为:");
- preordertree(T);
- return 0;
- }
复制代码 @人造人
|
|