今天上午在(先序)递归创建二叉树时遇到了一个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)开辟空间了。实属粗心,谨记。