二叉树的创建
和二叉树的遍历非常的相似,扭转一下思路就可以了,按照先序遍历的方法。
先遍历根节点,再遍历左子树,然后遍历右子树。
同样的,在创建二叉树的时候,先输入一个值,放入到根节点,然后两边的子树开始递归,但是必须要约定一个字符为结束的标识,否则递归无法结束就太可怕了。书上用的是以一个空格作为结束的标识。
/*
创建一个二叉树
@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) );
}
}
在输入的时候,一定要注意次序和空格的位置,不能弄错。
学PHP的小蚂蚁 博客 http://my.oschina.net/woshixiaomayi/blog