【数据结构】在链式存储结构上建立一棵二叉树的算法

在链式存储结构上建立一棵二叉树的算法

读取输入：
使用 scanf 读取一个字符 ch。这通常是在控制台输入的情况下完成的。
处理空节点：
如果读取到的字符是 #，则表示这是一个空节点，设置 bt 为 NULL 并返回。
创建新节点：
如果读取到的不是 #，则分配一个新的 bitree 节点，并将其值设置为 ch。
递归创建左右子树：
递归调用 createbitree 来创建当前节点的左子树和右子树。

答案：

// 定义二叉树节点的数据类型
typedef char datatype;

// 定义二叉树节点的结构体
typedef struct node {
    datatype data;          // 节点存储的数据
    struct node *lchild, *rchild;  // 左右子节点的指针
} bitree;

// 创建二叉树的递归函数
void createbitree(bitree *&bt)
{
    char ch;
    // 读取一个字符作为节点的数据
    scanf("%c", &ch);

    // 如果读取到 '#'，表示该节点为空
    if (ch == '#') {
        bt = NULL;  // 设置当前节点为 NULL
        return;     // 返回
    }

    // 分配内存给新的节点
    bt = (bitree *)malloc(sizeof(bitree));
    bt->data = ch;  // 将读取到的字符赋值给节点

    // 递归创建左子树
    createbitree(bt->lchild);

    // 递归创建右子树
    createbitree(bt->rchild);
}

🚀 获取更多详细资料可点击链接进群领取，谢谢支持👇

点击免费领取更多资料