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

最新推荐文章于 2021-03-26 10:54:41 发布

Jaqen61

最新推荐文章于 2021-03-26 10:54:41 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

分类专栏： Coding 练习&笔记文章标签：二叉树递归

本文链接：https://blog.youkuaiyun.com/meng0601/article/details/48154619

Coding 练习&笔记专栏收录该内容

3 篇文章

订阅专栏

本文讲述了一位开发者在使用递归方式创建二叉树时遇到的一个简单但致命的错误——混淆了为树节点指针和树节点本身分配内存的情况。通过一个具体的例子，强调了在编程细节中保持注意力的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天上午在（先序）递归创建二叉树时遇到了一个bug，以下是程序部分：
（关于递归创建二叉树这位前辈讲的很清楚，
http://blog.youkuaiyun.com/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）开辟空间了。实属粗心，谨记。