小螞蟻學習數據結構（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