二叉树链表创建陷入死循环

#include
#include
typedef struct Node
{
    char data;
    struct Node *lc;
    struct Node *rc;
}BiTNode,*BiTree;
void  CreateBiTree(BiTree &T)
{
    char key; 
    scanf("%c",&key);
    if(key=='0')
    {
        T=NULL;
    }else
    {
        T=(Node*) malloc (sizeof(Node));
        T->data=key;
        CreateBiTree(T->lc);
        CreateBiTree(T->rc);
    }
}
int main()
{
    BiTree root;
    printf("请先序输入字符（以0表示叶节点下无数据）:\n");
    CreateBiTree(root);
    printf("创建成功");
    return 0;
}

请问为什么这样创建二叉树会重复陷入循环，无法弹出创建成功的提示

基于Monster 组和GPT的调写：

• 在每次递归调用CreateBiTree函数时，都会重新读取一个字符，而且不会跳过前面的空格和换行符。这可能会导致读取到空格和换行符而无法继续读取输入。试在读取字符后使用getchar()函数来消耗输入流中的空格和换行符。

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
    char data;
    struct Node *lc;
    struct Node *rc;
}BiTNode,*BiTree;

void CreateBiTree(BiTree &T)
{
    char key;
    scanf(" %c", &key);  // 前面加空格，跳过空格和换行符
    if(key == '0')
    {
        T = NULL;
    }
    else
    {
        T = (Node*) malloc (sizeof(Node));
        T->data = key;
        CreateBiTree(T->lc);
        CreateBiTree(T->rc);
    }
}

int main()
{
    BiTree root;
    printf("请先序输入字符（以0表示叶节点下无数据）:\n");
    CreateBiTree(root);
    printf("创建成功");
    return 0;
}

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7710771
• 你也可以参考下这篇文章：【数据结构与算法】二叉排序树构造与遍历
• 除此之外, 这篇博客: 研究树为什么要重点研究二叉树？一次性搞懂二叉树和树的初阶知识中的 🎃3.3 插入头结点 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• //为二叉树插入头结点
  void addhead_IN(BiThrTree* T)
  {
  	BiThrTree head = (BiThrTree)malloc(sizeof(BiThrNode));
  	head->LTag = Link;
  	head->RTag = Thread;
  	head->leftchild = (*T);
  	BiThrTree p = *T;
  	//先把中序遍历的第一个结点的前继指针指向头结点
  	while (p->LTag == Link)
  	{
  		p = p->leftchild;
  	}
  	p->leftchild = head;
  	//下面我们让p指向中序遍历序列的最后一个结点
  	while (p->rightchild != NULL)
  	{
  		while (p->LTag == Link)
  			p = p->leftchild;
  		while (p->RTag == Thread && p->rightchild != NULL)
  		{
  			p = p->rightchild;
  		}
  		p = p->rightchild;//进入它的右子树
  	}
  	p->rightchild = head;
  	p->RTag = Thread;
  	head->rightchild = p;
  	*T = head;
  }
  

• 您还可以看一下 李林老师的小飞鱼通达二次开发案例赏析课程中的 二开流程中心集成访客易系统开发案例小节, 巩固相关知识点