在二叉树bt的结点parent的左子树插入结点数据元素x

[c]代码库

InsertL（bt，x，parent）
BiTree InsertL（BiTree bt，elemtype x，BiTree parent）
{
	/*在二叉树bt 的结点parent 的左子树插入结点数据元素x*/
	BiTree p;
	if ( parent==NULL )
	{
		printf ( “\n 插入出错” ) ；
		return NULL;
	}
	if ( ( p= ( BiTNode * ) malloc ( sizeof ( BiTNode ) ) ) ==NULL ) return NULL;
	p->data=x;
	p->lchild=NULL;
	p->rchild=NULL;
	if ( parent->lchild==NULL ) parent->lchild=p;
	else
	{
		p->lchild=parent->lchild;
		parent->lchild=p;
	}
	return bt;
}