UC知道数据结构——树
来源：百度知道 编辑：UC知道 时间：2024/06/18 11:55:10
这是我们数据结构的一个实验题。
【问题描述】建立一棵用二叉链表方式存储的二叉树，并对其进行遍历（先序、中序和后序），打印输出遍历结果。
【基本要求】从键盘输入先序序列，以二叉链表作为存储结构，建立二叉树（以先序来建立）并对其进行遍历（先序、中序、后序），然后将遍历结果打印输出。要求采用递归和非递归两种方法实现。
【测试数据】ABC&&DE&G&&F&&&(其中&表示空格字符)
输出结果为
先序：ABCDEGF
中序：CBEGDFA
后序：CGBFDBA
拜托高手帮忙啊！！
数据结构是C语言版的
【问题描述】建立一棵用二叉链表方式存储的二叉树，并对其进行遍历（先序、中序和后序），打印输出遍历结果。
【基本要求】从键盘输入先序序列，以二叉链表作为存储结构，建立二叉树（以先序来建立）并对其进行遍历（先序、中序、后序），然后将遍历结果打印输出。要求采用递归和非递归两种方法实现。
【测试数据】ABC&&DE&G&&F&&&(其中&表示空格字符)
输出结果为
先序：ABCDEGF
中序：CBEGDFA
后序：CGBFDBA
拜托高手帮忙啊！！
数据结构是C语言版的
#include<stdio.h>
#include<stdlib.h>
typedef struct node *tree_pointer;
struct node{
char ch;
tree_pointer left_child,right_child;
};
tree_pointer root=NULL;
tree_pointer create(tree_pointer ptr)
{
char ch;
scanf("%c",&ch);
if(ch==' ')
ptr=NULL;
else{
ptr=(tree_pointer)malloc(sizeof(node));
ptr->ch=ch;
ptr->left_child=create(ptr->left_child);
ptr->right_child=create(ptr->right_child);
}
return ptr;
}
void preorder(tree_pointer ptr)
{
if(ptr){
printf("%c",ptr->ch);
preorder(ptr->left_child);
preorder(ptr->right_child);
}
}
void inorder(tree_pointer ptr)
{
if(ptr){
inorder(ptr->left_child);
printf("%c",ptr->ch);
inorder(ptr->right_child);
}
}
void postorder(tree_pointer pt