数据结构实验六树（二叉链表，统计结点总数及叶子结点数）

最新推荐文章于 2023-03-04 21:45:53 发布

landcruiser007

最新推荐文章于 2023-03-04 21:45:53 发布

阅读量3.9k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/landcruiser007/article/details/79275121

版权

本次实验旨在熟悉二叉树的链式存储，重点掌握建立和深度优先递归遍历算法。实验内容包括交换特定条件下的左右子树以及统计二叉树中结点和叶子结点的数量。

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

一、实验目的
1．熟悉二叉树的链式存储结构
2．掌握二叉树的建立、深度优先递归遍历等算法
3．能够利用遍历算法实现一些应用
二、实验内容
1．已知二叉树采用二叉链表存储结构，如果左、右子树非空，且左子树根结点大于右子树根结点，则交换根结点的左、右子树。即按要求交换二叉树及子树的左、右子树。

2．采用二叉链表结构存储一棵二叉树，编写一个算法统计该二叉树中结点总数及叶子结点总数。

//bitree.h
//本头文件包含binode类和二叉链表bitree类
#include<iostream>
using namespace std;

template<class T>
struct binode
{
    T data;     //存储数据
    binode<T> * lchild,* rchild; //左孩子，右孩子
};

template<class T>
class bitree
{
    private:
        binode<T> * root;  //指向根节点的头指针
        int allsum;//节点总数
        int yesum;//叶子节点总数
        int a;
        binode<T> * creat(binode<T> *bt);  //构造函数调用
        void release(binode<T> *bt);  //析构函数调用
        void preorder(binode<T> *bt); //前序遍历函数调用
        void inorder(binode<T> *bt);  //中序遍历函数调用
        void postorder(binode<T> *bt);//后序遍历函数调用
        void exchange(binode<T> *bt);//交换左右子树，实验五第一问
        int sum(binode<T> *bt);//节点总数，实验五第二问
        int ysum(binode<T> *bt);//叶子节点总数，实验五第二问
        int px(binode<T> *bt);
    public:
        bitree(){root=creat(root);}  //构造函数
        ~bitree(){release(root);}     //析构函数

        void preorder(){preorder(root);} //前序遍历函数
        void inorder(){inorder(root);}  //中序遍历函数
        void postorder(){postorder(root);} //后序遍