建立二叉树的二叉链表存储结构并在此结构上实现二叉树的三种遍历算法

最新推荐文章于 2022-03-13 15:20:37 发布

石先森很疯狂

最新推荐文章于 2022-03-13 15:20:37 发布

阅读量3.7k

点赞数 4

分类专栏：数据结构文章标签：数据结构二叉树算法指针链表

本文链接：https://blog.csdn.net/Alan_King79/article/details/110749208

版权

这篇博客介绍了如何使用二叉链表存储结构建立二叉树，并在该结构上实现先序、中序和后序遍历算法。通过创建一个包含数据、左孩子和右孩子指针的结构体，博主详细阐述了从先序序列创建二叉树的过程，并提供了递归遍历二叉树的代码示例。在主函数中，用户可以输入先序序列来构建二叉树，然后输出其三种遍历结果。

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

实验目的：
进一步掌握指针变量的含义；掌握二叉树的结构特征及存储实现；掌握二叉树的遍历思想及在链式存储结构上的实现。
实验条件：计算机一台，vc++6.0
实验内容与算法思想：
内容：
建立二叉树的二叉链表存储结构并在此结构上实现二叉树的三种遍历算法。
算法思想：
创建一个二叉链表的二叉树结构体，data指向该结点的信息，LChild指向左孩子，RChlid指向右孩子。用先序遍历序列创建二叉树，再分别创建递归先序、中序、后序遍历二叉树，并进行输出。其中T指向二叉树（或某一子树）根节点的指针，其中再主函数中定义一个名为T的链表。
运行结果：
在这里插入图片描述
代码实现：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
char data;
struct Node * LChild;
struct Node * RChild;
}BiTNode,*BiTree;