小蚂蚁学习数据结构（14）——二叉树的建立

二叉树的建立

    和二叉树的遍历很是的类似，扭转一下思路就能够了，按照先序遍历的方法。

    先遍历根节点，再遍历左子树，而后遍历右子树。

    一样的，在建立二叉树的时候，先输入一个值，放入到根节点，而后两边的子树开始递归，可是必需要约定一个字符为结束的标识，不然递归没法结束就太可怕了。书上用的是以一个空格做为结束的标识。

/*
	建立一个二叉树
	@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