二叉树的创建和先序遍历

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

困了就喝白茶

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

阅读量320

点赞数 3

分类专栏：笔记文章标签：二叉树数据结构算法

本文链接：https://blog.csdn.net/weixin_50188452/article/details/109786044

版权

笔记专栏收录该内容

26 篇文章 0 订阅

订阅专栏

/*

///二叉树

*/



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



typedef struct node
{
    int data;
    struct node* netx;

}*Node;



typedef struct BiTNode
{
    char data;
    struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;

void CreateBiTree(BiTree* T)
{
    char ch;
    scanf_s("%c", &ch);
    if (ch == '#')
        *T = NULL;
    else
    {
        *T = (BiTree)malloc(sizeof(BiTNode));
        if (!*T)
            exit(-1);
        (*T)->data = ch;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}


void PreOrderTraverse(BiTree T)//二叉树的先序遍历
{
    if (T == NULL)
        return;
    printf("%c ", T->data);
    PreOrderTraverse(T->lchild);
    PreOrderTraverse(T->rchild);
}


int main()
{
    BiTree T;
    CreateBiTree(&T);
    PreOrderTraverse(T);

}