二叉树

最新推荐文章于 2024-07-28 17:42:24 发布

原创最新推荐文章于 2024-07-28 17:42:24 发布 · 203 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Qt 同时被 2 个专栏收录

11 篇文章

订阅专栏

c++

5 篇文章

订阅专栏

这篇博客介绍了如何使用C语言创建一棵基于前序遍历输入的二叉树，并实现了前序遍历的函数，展示了二叉树节点的访问操作。通过示例代码，读者可以理解二叉树数据结构及其遍历方法。

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

typedef char ElenType;

typedef struct BiTNode{

    char data;
    struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

//创建一棵二叉树,约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree *T){
    char c;

    scanf("%c",&c);
    if('-'== c){//这个是分隔符AB-C--DE---
        *T= NULL;

    }
    else{
        *T=(BiTNode *)malloc(sizeof(BiTNode));
        (*T)->data =c;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }

}
//访问二叉树节点的具体操作
visit(char c,int level){

    printf("%c be located %d \n",c,level);
}

//遍历二叉树
PreOrderTreaverse(BiTree T,int level){
    if(T){
        visit(T->data,level);
        PreOrderTreaverse(T->lchild,level+1);
        PreOrderTreaverse(T->rchild,level+1);
    }
}

int main(void)
{

    int level =1;
    BiTree T = NULL;
    CreateBiTree(&T);

    PreOrderTreaverse(T,level);
    return 0;

    /*
     *结果
A be located 1
B be located 2
C be located 3
D be located 2
E be located 3
*/
}

结果