没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源C/C++北京邮电大学可视化的二叉树的构造

北京邮电大学可视化的二叉树的构造

需积分: 50 10 下载量 18 浏览量 2017-05-30 14:32:57 上传评论收藏 133KB DOC 举报

温馨提示

试读

15页

通过学习数据结构中的二叉树的构造，尝试编写了此程序，并以较为美观的形式展现~

资源推荐

资源详情

资源评论

北京邮电大学信息与通信工程学院

数据结构实验报告

实验名称：实验 2——二叉树的构造

学生姓名：XXXXNB

班级：XXXXXX

班内序号：

学号：XXXXXXX

日期：XXXXXXXX

1．实验要求

根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。

二叉树的基本功能：

1、二叉树的建立

2、前序遍历二叉树

3、中序遍历二叉树

4、后序遍历二叉树

5、按层序遍历二叉树

6、求二叉树的深度

7、求指定结点到根的路径

8、二叉树的销毁

9、其他：自定义操作

编写测试 main()函数测试线性表的正确性

2.程序分析

2.1 存储结构

采用二叉树的存储结构，其中每个二叉树的结点定义了一个结构体，该结构体包含

三个元素，分别是一个 T 类型的数据域 data，一个指向 T 类型的指针左孩子，一个指向 T

类型的指针右孩子，示意图如图所示：

第 1 页

北京邮电大学信息与通信工程学院

2.2 关键算法分析

代码描述：

1.构造函数

template < class T >

void BiTree<T>::Creat(BiNode<T>*&R, T data[], int i,int n)//i 表示位置，从 1 开始，n 表示

数组长度

{

if (i <= n&&data[i - 1])

{

R = new BiNode < T > ;//创建根节点

R->data = data[i - 1];

Creat(R->LChild, data, 2 * i, n);//创建左子树

Creat(R->RChild, data, 2 * i + 1, n);//创建右子树

}

else R = NULL;

}

template<class T>

BiTree<T>::BiTree(T data[], int n)

{

Creat(Root, data, 1, n);//利用递归循环构造

}

2.前序遍历

//前序遍历，递归

template<class T>

void BiTree<T>::PreOrder(BiNode<T>*R)//前序遍历,递归//R 都是源自于一开始构造所产生的

根节点//根->左->右

{

if (R != NULL)

{

cout << R->data<<" ";//访问结点

PreOrder(R->LChild);//遍历左子树

第 2 页

北京邮电大学信息与通信工程学院

PreOrder(R->RChild);//遍历右子树

}

//前序遍历，非递归

template<class T>

void BiTree<T>::PreOrderNormal(BiNode<T>*R)//用栈模板进行非递归操作

{

stack<BiNode<T>*> s;//结构栈

BiNode<T>* p = R;//从根结点开始循环

while (p != NULL || !s.empty())

{

while (p != NULL)

{

cout << p->data << " ";

s.push(p);

p = p->LChild;//先压栈，再更改指针域

}

if (!s.empty())//检验栈是否为空,栈为空后，遍历结束

{

p = s.top();

s.pop();

p = p->RChild;

}

3.中序遍历

//中序遍历，递归

template<class T>

void BiTree<T>::InOrder(BiNode<T>*R)//左->根->右//递归，中序遍历

{

if (R != NULL)

{

InOrder(R->LChild);//遍历左子树

cout << R->data<<" ";//访问节点

InOrder(R->RChild);//遍历右子树

}

4.后序遍历

//后序遍历，递归

template<class T>

void BiTree<T>::PostOrder(BiNode<T>*R)//递归,后序遍历//左->右->根

{

if (R != NULL)

{

第 3 页

剩余14页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

看星星的许愿者

粉丝: 90
资源: 6

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

北京邮电大学 可视化的二叉树的构造

二叉树的可视化

图形化界面实现二叉树

平衡二叉树可视化

MFC二叉树遍历的可视化

二叉排序树项目可视化图形界面

实现二叉树的可视化处理，很好的源码资料供大家学习。。，btree.zip

MFC可视化二叉树的遍历

二叉树（生成，遍历，树形输出等等）

avl树的c++实现，包括在控制台中绘制树

c语言动态演示二叉树的遍历

二叉树可视化构造及相关操作（数据结构学习专用）

java可视化二叉树代码

二叉树可视化Java语言实现（完整版，打开即可运行）

北京邮电大学_信通院_数据结构_二叉树 C++

数据结构实验实现中序线索化二叉树构造哈夫曼树.doc

二叉树GUI图形界面程序

可视化B-树演示系统

C++ tree 树 结构

数据结构之树 MFC 可视化

哈夫曼树（采用EGE图形库绘图）

二叉树的构造及遍历

二叉树树的可视化及非递归遍历

二叉树构造与遍历

关于构造二叉树的问题

用c#编写的二叉树的图形化显示

btree.zip实现二叉树的可视化处理，很好的源码资料供大家学习。。

东北大学数据结构实验3 树和二叉树

构造二叉树与遍历二叉树

线索化二叉树及对线索化二叉树的遍历.cpp

最新资源

北京邮电大学可视化的二叉树的构造

C++ tree 树结构