《数据结构C++版》实验三：二叉树实验

一、实验要求

一、实验目的：
1、实现二叉树的存储结构（二叉链表或三叉链表等存储结构任选）
2、熟悉二叉树基本术语的含义
3、掌握使用栈和队列及递归思想完成二叉树相关操作的编程实现

二、实验内容:
主要完成以下功能:

1. 建立二叉树
2. 计算结点所在的层次
3. 统计结点数量和叶结点数量
4. 计算二叉树的高度
5. 计算结点的度
6. 找结点的双亲和子女
7. 二叉树前序、中序、后序遍历的递归实现和非递归实现及层次遍历
8. 二叉树的复制
9. 二叉树的输出等
   其它操作可根据具体需要自行补充。

三、实验要求
1.独立完成实验内容
2.自行实现二叉树的存储结构与相关操作，不得使用STL(标准模板库)现成代码；
3.二叉树结点的数据类型自行定义；
4.编程语言：C++
5.使用类模板完成二叉树的定义

二、代码实现

代码下载地址

1、btree.h文件

#pragma once
1
2