C语言实现二叉树遍历

最新推荐文章于 2024-09-07 11:07:16 发布

hiddenCarry

最新推荐文章于 2024-09-07 11:07:16 发布

阅读量2.4k

点赞数 1

文章标签：二叉树数据结构 c语言

本文链接：https://blog.csdn.net/daqiangdetianxia/article/details/106341636

版权

本文详细介绍了如何使用C语言实现二叉树的遍历，包括实验目的、内容、要求以及具体的程序清单、调试步骤和测试结果分析。

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

一：实验目的

(1)掌握二叉树的数据类型描述方法及二叉树的特征
(2)掌握二叉树的链式存储结构的建立算法
(3	掌握二叉表上二叉树的基本运算的实现

二：实验内容

（1）用递归实现二叉树的前序，中序，后序的3种遍历
（2）用非递归实现二叉树的前序，中序，后序3种遍历

三：实验要求

（1）根据实验内容编写程序，上机调试并获得运行结果。

四：程序清单、调试和测试结果及分析

#include<stdio.h>
#include<stdlib.h>
#define datatype int
#define MAXNUM 20
typedef struct NODE{
    datatype data;
    struct NODE *left,*right;
}BiTree;
BiTree *init_BITree(datatype root,BiTree *lbt,BiTree *rbt)
{
    BiTree *p;
    if(p=(BiTree *)malloc(sizeof (BiTree))==NULL)
        return NULL;
    p->data=root;
    p->left=lbt;
    p->right=rbt;
    return p;
}
BiTree *Insert_LT(BiTree *bt,datatype e,BiTree *tem)    //插入到左子树.