二叉树实验

最新推荐文章于 2022-01-10 12:13:09 发布

十年砍柴老魏

最新推荐文章于 2022-01-10 12:13:09 发布

阅读量3.1k

点赞数 1

分类专栏：技术

本文链接：https://blog.csdn.net/Tonyiswei/article/details/8295004

版权

这篇博客详细介绍了如何通过二叉树链表结构实现二叉树的创建、遍历（先序、中序、后序、层次遍历）以及求叶子节点和总节点数。通过输入完全二叉树的先序序列，可以建立并遍历二叉树，同时提供了相应的C语言代码实现。

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

实验二、二叉树操作
一、目的
掌握二叉树的定义、性质及存储方式，各种遍历算法。
二、要求
采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历的操作，求所有叶子及结点总数的操作。
三、实验内容
1、分析程序
存储结构
Typedef struct node{
Char data;
Struct node*lchild,*rchild;
}BinTNode; //自定义二叉树的结点类型
typedef BinTNdoe *BinTree; //自定义二叉树的指针
int NodeNum,leaf; // NodeNum为结点数，leaf为叶子数
主要流程及模块调用
进入主函数先进行创建二叉树CreatBinTree
出现主界面调用先序，中序，后序，层次，以及求所有叶子及结点总数的函数进行遍历。
2、测试内容及结果：
设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针），如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求所有叶子及结点总数。

3、改正后的程序：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Max 20 //结点的最大个数
typedef struct node{
char data;
struct node *lchild,*rchild;
}BinTNode; //自定义二叉树的结点类型
typedef BinTNode *BinTree; //定义二叉树的指针
int NodeNum,leaf; //NodeNum为结点数，leaf为叶子数,
//Nos]deNum 是全局变量，应用时要初始化
//==========基于先序遍历算法创建二叉树==============