数据结构C语言版——二叉链表存储

最新推荐文章于 2022-11-01 12:49:30 发布

怪咖T

最新推荐文章于 2022-11-01 12:49:30 发布

阅读量665

点赞数

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

本文链接：https://blog.csdn.net/weixin_51727451/article/details/117198063

版权

本文介绍了如何使用C语言实现二叉链表存储数据，并展示了通过前序、中序、后序遍历得到的节点顺序，以及层序遍历的结果和叶子节点、分支节点的识别。

摘要由CSDN通过智能技术生成

数据结构C语言版——二叉链表存储

//测试数据键盘输入 AB#DF###CE###

实验结果显示

数据结构C语言版——二叉链表存储

/*
前序：ABDFCE
中序：BFDAEC
后序：FDBECA
层序：ABCDEF
叶子：FE
分支：ABDC 通过前序遍历
*/

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

int count=0; //全局变量

 // 二叉链表存储 
typedef struct BiNode{
    char data;
    struct BiNode *left,*right;
}Node;

Node *init(){
    char n;
    Node *bt;//返回的值类型与函数类型一致 
    scanf("%c",&n); //%c后面不能有空格 
    if(n=='#')
    bt=NULL;
    else{
        bt=(Node*)malloc(sizeof(Node));  //申请节点   ******接收申请节点的地址 
        bt->dat