一次输入完所有元素,仅击一次回车结束

#include<stdio.h>
#include<stdlib.h>

typedef int Status;

typedef struct Tree {

    int data;                    //    存放数据域
    struct Tree* lchild;            //    遍历左子树指针
    struct Tree* rchild;            //    遍历右子树指针

}Tree, * BitTree;

//先序建立树
 BitTree CreateLink()
 {
    char data;
    char temp;
    BitTree T;

    scanf("%c", &data);        //    输入数据
    temp = getchar();            //    吸收空格

    if (data == '#') {            //    输入# 代表此节点下子树不存数据,也就是不继续递归创建
        return NULL;
    }
    else {
        T = (BitTree)malloc(sizeof(Tree));            //        分配内存空间
        T->data = data;                                //        把当前输入的数据存入当前节点指针的数据域中

        //printf("请输入%c的左子树: ", data);
        T->lchild = CreateLink();                    //        开始递归创建左子树
        //printf("请输入%c的右子树: ", data);
        T->rchild = CreateLink();                    //        开始到上一级节点的右边递归创建左右子树
        return T;                            //        返回根节点
    }

}
 //    先序遍历
 void ShowXianXu(BitTree T)            //        先序遍历二叉树
 {
     if (T == NULL)                        //    递归中遇到NULL,返回上一层节点
     {
         return;
     }
     printf("%c ", T->data);
     ShowXianXu(T->lchild);            //    递归遍历左子树
     ShowXianXu(T->rchild);            //    递归遍历右子树
 }
 //    中序遍历
 void ShowZhongXu(BitTree T)            //        先序遍历二叉树
 {
     if (T == NULL)                        //    递归中遇到NULL,返回上一层节点
     {
         return;
     }

     ShowZhongXu(T->lchild);            //    递归遍历左子树
     printf("%c ", T->data);
     ShowZhongXu(T->rchild);            //    递归遍历右子树

 }
 //    后序遍历
 void ShowHouXu(BitTree T)            //        后序遍历二叉树
 {
     if (T == NULL)                        //    递归中遇到NULL,返回上一层节点
     {
         return;
     }

     ShowHouXu(T->lchild);            //    递归遍历左子树
     ShowHouXu(T->rchild);            //    递归遍历右子树
     printf("%c ", T->data);
 }


 int main()
 {
     BitTree S;
     //printf("请输入第一个节点的数据:\n");
     S = CreateLink();            //        接受创建二叉树完成的根节点
     //printf("先序遍历结果: \n");
     ShowXianXu(S);                //        先序遍历二叉树
     printf(" \n");
     //printf("\n中序遍历结果: \n");
     ShowZhongXu(S);                //        中序遍历二叉树
     printf(" \n");
     //printf("\n后序遍历结果: \n");
     ShowHouXu(S);                //        后序遍历二叉树

     return 0;
 }
 

程序单次输入元素

我想通过这样的输入

实现相同的输出

 

谢谢大佬

是加到子函数还是加到主函数呢,大佬能给完整点的吗😁

C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html