数据结构课设（二叉树操作）

最新推荐文章于 2021-04-22 10:35:01 发布

shihao9895

最新推荐文章于 2021-04-22 10:35:01 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++实验

本文链接：https://blog.youkuaiyun.com/shihao9895/article/details/78976828

这篇博客主要介绍了二叉树的构造方法，包括根据前序遍历序列和前序、中序序列构建二叉树，并详细阐述了如何进行前序、中序、后序和层次遍历。此外，还涵盖了计算二叉树节点数、叶子节点数量及树高，以及交换二叉树节点左右子树的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、设计内容和要求

1．实现二叉树的2种构造方法（输入扩展二叉树的前序遍历序列构造二叉树和已知二叉树的前序、中序序列，构造此二叉树）

2．对二叉树进行前序、中序、后序和层次遍历；

4．求二叉树结点数、叶子结点和高度；

5．将二叉树所有结点的左右子树交换。

二、代码

头文件erchashu.h

#include <iostream.h>
#include<stdlib.h>
#define NUM 100  
typedef char elemtype;
typedef struct BiNode{
          elemtype data;
           struct BiNode *lchild,*rchild;
}*BiTree;

源文件：erchashu.cpp

#include"iostream.h"
#include"erchashu.h"
//先序创建一个树
void CreatTree(BiTree &T)
{
           elemtype ch;
           cin>>ch;
			   if(ch == '#')
            T = NULL;
           else
           {
                     if(!(T = new BiNode))//分配内存空间失败就退出
                                exit(0);
                      T->data = ch;
                      CreatTree(T->lchild);
                      CreatTree(T->rchild);
		   }
           
}

//先序遍历
void PreOrderTree(