解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<stdlib.h>
#define stype char
typedef struct node{
struct node *left;
struct node *right;
stype num;}Node;
void preorder(Node *root)
{
if(root!=NULL)
{
printf("%c ",root->num);
preorder(root->left);
preorder(root->right);
}
}
void inorder(Node *root)
{
if(root!=NULL)
{
inorder(root->left);
printf("%c ",root->num);
inorder(root->right);
}
}
void postorder(Node *root)
{
if(root!=NULL)
{
postorder(root->left);
postorder(root->right);
printf("%c ",root->num);
}
}
//创建二叉树
void BulidBT(Node **tree) //二级指针
{
char ch;
scanf("%c",&ch);
if(ch==' ')
*tree=NULL;
else
{
*tree=(Node *)malloc(sizeof(Node));
(*tree)->num=ch;
BulidBT(&(*tree)->left);
BulidBT(&(*tree)->right);
}
}
void destroy(Node *root)
{
if(root!=NULL)
{
destroy(root->left);
destroy(root->right);
free(root);
}
}
int main()
{
Node *tree;
BulidBT(&tree);
preorder(tree);
putchar('\n');
inorder(tree);
putchar('\n');
inorder(tree);
putchar('\n');
destroy(tree);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:559 |
汽水瓶 (C语言代码)浏览:610 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
母牛的故事 (C语言代码)浏览:1428 |
蚂蚁感冒 (C语言代码)浏览:1335 |
A+B for Input-Output Practice (VII) (C语言代码)浏览:528 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:892 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:589 |
C二级辅导-进制转换 (C语言代码)浏览:661 |