二叉树的先序建立及先序遍历:

最新推荐文章于 2022-02-26 18:45:37 发布

liuhenyu

最新推荐文章于 2022-02-26 18:45:37 发布

阅读量637

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liuhenyu/article/details/2495168

本文介绍了一种使用C语言实现二叉树的创建及先序遍历的方法。通过结构体定义节点，并利用递归的方式完成二叉树的构建与遍历。用户输入字符来构造树形结构，最终输出先序遍历的结果。

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

#include<stdio.h> #include<stdlib.h>
struct tree
{
    char data;
    struct tree *lchild;
    struct tree *rchild;
};
void creat(struct tree** T)
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')*T=NULL;
    else
    {
        *T=(struct tree*)malloc(sizeof(struct tree));
        (*T)->data=ch;
        creat(&(*T)->lchild);
        creat(&(*T)->rchild);
    }
}

void pretravese(struct tree **T)
{
    if(*T!=NULL)
    {
        printf("%c",(*T)->data);
        pretravese(&(*T)->lchild); pretravese(&(*T)->rchild);
    }
}

void main()
{
    struct tree *root;
    creat(&root);
    pretravese(&root);
    printf("/n");
}

运行结果:
12##3##
123
Press any key to continue