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

实验目的:
进一步掌握指针变量的含义;掌握二叉树的结构特征及存储实现;掌握二叉树的遍历思想及在链式存储结构上的实现。
实验条件:计算机一台,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;
}B

猜你喜欢

转载自blog.csdn.net/Alan_King79/article/details/110749208