二叉搜索树与双向链表

题目：输入一颗二叉搜索树 将该二叉搜索树转换成一个排序的双向链表 要求不能创建任何新的结点 只能调整树中及诶单指针的指向

二叉树结点定义如下：

BinaryTreeNode* bulidlist(BinaryTreeNode *root)
{//返回的是链表的尾结点
	if (root==NULL)
		return;
	if(root->m_pLeft==NULL && root->m_pRight==NULL)
		return root;
	if(root->m_pLeft!=NULL)
	{
		BinaryTreeNode * p=bulidlist(root->m_pLeft);
		p->m_pRight=root;
	}

	if(root->m_pRight!=NULL)
	{
		BinaryTreeNode *p=bulidlist(root->m_pRight);
		p->m_pLeft=root;
	}
}