实验五树和二叉树实验

最新推荐文章于 2023-04-06 23:20:04 发布

信管117229谢胜祥

最新推荐文章于 2023-04-06 23:20:04 发布

阅读量1k

点赞数 2

分类专栏：数据结构文章标签： c++ 数据结构三叉链表

本文链接：https://blog.csdn.net/x1432553805/article/details/80427048

版权

该实验旨在深化对树和二叉树的理解，通过链式存储结构实现自定义二叉树的构建。实验要求包括前序、中序、后序遍历，以及输出节点的双亲、孩子和叶子节点信息。提供的代码实现了这些功能并展示了运行结果。

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

一、实验目的

1、熟练理解树和二叉树的相关概念，掌握的存储结构和相关操作实现；

2、掌握树的顺序结构的实现；

3、学会运用树的知识解决实际问题

二、实验内容

1、自己确定一个二叉树（树结点类型、数目和结构自定）利用链式存储结构方法存储。实现树的构造，并完成：

1）用前序遍历、中序遍历、后序遍历输出结点数据；

2）以合理的格式，输出各个结点和双亲、孩子结点信息；

3）输出所有的叶子结点信息

代码如下：

#include<iostream>
using namespace std;
struct bnode
{
char data;
bnode *lchild,*rchild,*parent;
};

class btree
{
	bnode *root;                    //指向根结点的头指针
	bnode *creat(bnode *bt);        //被构造函数调用
	void release(bnode *bt);        //被析构函数调用
	void preorder(bnode *bt);      //被前序遍历函数调用
	void inorder(bnode *bt);      //被中序遍历函数调用
	void postorder(bnode *bt);    //被后序遍历函数调用
	void print(bnode *bt);        //输出双亲及孩子信息函数调用
	void creatparent(