一个关于二叉树的问题求教
创建存储结构为二叉链表的二叉树，并按中序输出。创建时，以前序遍历顺序输入结点值，约定有效的结点值非0，0为空指针。请使用非递归方法实现。在C上做，我想要完整的代码，谢谢大家
2006-05-13 10:24
2006-05-13 10:38
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *lchild;
struct node *rchild;
}*Tree, Tnode; /* binary tree structure */
static void CreateTree(Tree *T);
static void VisitTree(Tree T);
int main(void)
{
Tree T = NULL;
CreateTree(&T); /* create binary tree */
VisitTree(T); /* inorder print binary tree */
printf("NULL\n");
return 0;
}
static void CreateTree(Tree *T)
{
int value;
scanf("%d", &value);
if (value == 0)
{
*T = NULL;
}
else
{
if (((*T) = (Tree)malloc(sizeof(Tnode))) == NULL)
{
exit(1);
}
(*T) -> data = value;
CreateTree(&(*T) -> lchild);
CreateTree(&(*T) -> rchild);
}
}
static void VisitTree(Tree T)
{
if (T != NULL)
{
VisitTree(T -> lchild);
printf("%d -> ", T -> data);
VisitTree(T -> rchild);
}
free(T); /* free memory */
}
2006-05-16 12:58
2006-05-17 20:19
