手动创建一个二叉树,中序遍历二叉树。
# include <stdio.h>
# include <malloc.h>
/* 定义节点的结构体 */
typedef struct tree
{
char data; //数据域
struct tree * lchild; //左孩子指针域
struct tree * rchild; //右孩子指针域
}TREE, * PTREE;
//创建二叉树
void CreateTree( PTREE );
//先序遍历二叉树
void PreOrderTree( PTREE );
/*
创建一个二叉树
@param PTREE * tree 保存了指针变量的指针变量
return void
*/
void CreateTree( PTREE * tree )
{
char data;
scanf( "%c", &data );
if( ' ' == data )
{
/*
如果输入的是空格,就把这个指针赋值为空,
代表这颗子树是个空树
*/
*tree = NULL;
}
else
{
/*
如果输入的不是空格,就动态创建一个空间
*/
*tree = ( PTREE )malloc( sizeof( TREE ) );
(*tree) -> data = data;
CreateTree( &((*tree) -> lchild) );
CreateTree( &((*tree) -> rchild) );
}
}
/* 先序遍历二叉树 */
void PreOrderTree( PTREE tree )
{
if( NULL != tree )
{
printf( "%c", tree -> data );
PreOrderTree( tree -> lchild );
PreOrderTree( tree -> rchild );
}
}
int main( void )
{
PTREE t;
printf( "创建一个树:\n" );
CreateTree( &t );
printf( "先序遍历二叉树:\n" );
PreOrderTree( t );
printf( "\n" );
return 0;
}
/*
VC++6.0 输入的结果为:
=============================
创建一个树:
ABEQ F CD
先序遍历二叉树:
ABEQFCD
=============================
总结:
创建树和遍历树的思路还是非常相似的。
唯一一个问题是scanf那里还有一点小疑问,等弄懂了
在补充到这里。
*/
学PHP的小蚂蚁 博客 http://my.oschina.net/woshixiaomayi/blog