递归创建二叉树遇到的一个bug

今天上午在（先序）递归创建二叉树时遇到了一个bug，以下是程序部分：
（关于递归创建二叉树这位前辈讲的很清楚，
http://blog.csdn.net/stpeace/article/details/8138303）

“`
typedef struct node
{
char data;
struct node *leftch;
struct node *rightch;
}BiNode, * PBiNode;

void CreateBiTree(PBiNode &root)
{
char c;
scanf(“%c”, &c);
if(‘#’ == c)
root = NULL;
else
{
root = (PBiNode)malloc(sizeof(PBiNode));
root->data = c;
CreateBiTree(root->leftch);
CreateBiTree(root->rightch);
}
}

int main(void)
{
PBiNode root;
CreateBiTree(root);
printf(“PreOrderTra: “);
PreTraverse(root);
return 0;
}“`

程序运行后一直没有输出前序遍历信息（确定前序遍历程序正确），起初以为是补充“#”（当作叶子节点）后没有按先序顺序输入，然后就输入了一个简单的“A##"，程序仍然不能执行，百思不得其解。bug本身很简单，因为粗心导致的，不知道你有没有看出来？
待到回头看到CreateBiTree函数体时，才恍然大悟，原来是else下面的那句malloc出错了，本应该为一个树节点开辟空间，却写成了为一个树节点指针（PBiNode）开辟空间了。实属粗心，谨记。