admin 管理员组

文章数量: 1184232


2024年9月14日发(作者：matlab画一次函数图像)

二叉树的建立与遍历实验报告

一、实验目的

1.了解二叉树的概念及其相关术语

2.掌握二叉树的建立算法及其实现过程

3.掌握二叉树的三种遍历算法及其实现过程

二、实验内容

本次实验主要涉及二叉树的建立和遍历。具体内容如下：

1.二叉树的定义及其术语

定义：二叉树是一个有限的、非空的、由n（n>=0）个结点组成的有限集合，

该集合或为空集，或由一个根节点和两棵互不相交的分别称作左子树和右子树的、

也是二叉树的有限集合组成。

术语：

(1)结点的度

结点拥有的子树的个数称为结点的度。度为0的结点称为叶子结点，度不为0

的结点称为非叶子结点。

(2)结点的层次

从根开始，根为第一层，根的孩子为第二层，以此类推。

(3)结点的深度

以根节点为深度为1，一个结点的深度为其父节点的深度+1。

(4)结点的高度

从该结点到一片树叶的最长路径的长度。

(5)树的高度

从根结点到一片树叶的最长路径的长度。

2.二叉树的构建


本文标签： 二叉树 结点 建立 遍历 称为

版权声明：本文标题：二叉树的建立与遍历实验报告 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1726299297a941931.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。