数据结构-二叉链表存储的二叉树-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#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;

}