C语言创建一个二叉树

关注

原创最新推荐文章于 2026-09-06 10:44:12 发布 2.2w 阅读 AI 写同款· GEO 优化 ›

C语言：二叉树的构建 H节点操作自身，无孩子节点则返回到E，E无左孩子节点则返回到B，B的左右孩子都已访问则返回到A，访问A的右节点C。从A开始，访问A的左节点B，再访问B的左节点D，D无左右节点，操作自身，返回B节点。访问B节点的右节点E，再访问E的左节点H，H无左右节点，操作自身，返回E节点。E节点先访问左节点H，H无左节点，操作自身，H无右节点，则返回E节点。B节点操作自身，返回A节点，再访问A节点的右节点C，访问C的左节点F。从A开始，先访问A的左节点B，B节点先访问D，D无左节点，操作自身。阅读详情

如何创建一个二叉树，先序遍历，中序遍历。

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

#include<bits/stdc++.h>
#define NULLKEY '?'

typedef struct btnode
{
    char data;
    struct btnode *lchild,*rchild;
}btnode,*bitree;
//创建一个二叉树

bitree preCreateBitree(bitree &root)
{
    char ch;
    scanf("%c",&ch);
    if(ch==NULLKEY)
    {
        root=NULL;
        return(root);
    }
    else
    {
        root=(bitree)malloc(sizeof(btnode));
        root->data=ch;
        preCreateBitree(root->lchild);
        preCreateBitree(root->rchild);
        return(root);
    }
}

void fsearch(bitree root)
{
    if(root==NULL)
        return ;
    else
    {
        printf("%c",root->data); //先序遍历每个结点的值
        fsearch(root->lchild);
        fsearch(root->rchild);
    }
}

void msearch(bitree root)
{
    if(root==NULL)
        return ;
    else
    {
        msearch(root->lchild);
        printf("%c",root->data); //中序遍历每个结点的值
        msearch(root->rchild);
    }
}

int main()
{
    bitree root;
    root = preCreateBitree(root);
    printf("first:");
    fsearch(root);
    printf("\n");
    printf("middle:");
    msearch(root);
    printf("\n");
}