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

文库首页网络技术网管软件数据结构(java)-第6章树与二叉树-PPT.ppt

数据结构(java)-第6章树与二叉树-PPT.ppt

0 下载量 48 浏览量 2024-05-07 11:13:56 上传评论收藏 514KB PPT 举报

温馨提示

试读

52页

数据结构(java)-第6章树与二叉树-PPT.ppt

资源推荐

资源详情

资源评论

数据结构(java)-第6章树与二叉树

1.树的定义

树（tree）是由n(n≥0)个有限数据元素组成的数据集合，其中

数据元素被称为结点。同时，树还必须满足以下两个条件：

1. 在树中有一个特殊的结点被称为根结点，它只有后继结点，

没有前驱结点。

2. 除根结点以外，其余结点可以分为m（m≥0）个互不相交的

集合T1，T2，…，Tm，其中每一个集合Ti（1≤i≤m）本身

又是一棵树。树T1，T2，…，Tm称为根结点的子树。

一.树的定义和基本术语

1.树的定义

一.树的定义和基本术语

C DB

FE IG H

2. 基本术语

1）双亲结点、子结点、兄弟结点

如图6.2中，B结点为E结点的双亲结点；A结点为D结点的双亲结点；D结点

为I结点的双亲结点

如图6.2中，E结点为B结点的子结点；D结点为A结点的子结点；H结点为D

结点的子结点

如图6.2中，B结点和C、D结点互为兄弟结点；结点G和H不为兄弟结点。

2）叶子结点

没有后继的结点称为叶子结点，如图6.2中的E、F、G、H、I结点。

一.树的定义和基本术语

2. 基本术语

3）结点的度

结点的度是结点所拥有的子树的棵数。如图6.2中，A结点的度为3；C结点

的度为1；H结点的度为0；

4）树的度

树的度是指树中各个结点度的最大值。如图6.2中，由于A结点的度为3，其

余结点的度都小于3，所以图6.2中树的度为3。

5）结点的层次

约定根结点的层次为1，其余结点的层次都是在其双亲结点层次上加1。如

图6.2中，B结点的双亲结点为根结点A，根结点A的层次为1，所以B结

点的层次为2；同理，E结点与F结点的层次是相同的，都为3。

一.树的定义和基本术语

剩余51页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

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

平头哥在等你

粉丝: 3
资源: 7332

上传资源快速赚钱

我的内容管理展开

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

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

数据结构(java)-第6章树与二叉树-PPT.ppt

第6章树和二叉树.ppt

数据结构第六章树和二叉树PPT学习教案.pptx

数据结构第6章树和二叉树PPT学习教案.pptx

数据结构课件、代码第4章树和二叉树-35-1.ppt

第五章树与二叉树4线索二叉树.ppt

数据结构第5章树和二叉树PPT学习教案.pptx

08级第06章树和二叉树A.ppt

python 数据结构与算法(第九章树.ppt)

数据结构ppt.zip

数据结构（c语言描述） 第七章树ppt

数据结构课件（ppt）

北邮大三上2022年《算法设计与分析》期末试题-A卷

计算机毕业设计答辩PPT模板（11套）.zip

1000套计算机毕业设计带源码

2019city.zip

山东大学计算机图形学2010试卷A(含答案).doc

MATLABSimulink电力系统建模与仿真

浙江理工大学-计算机组成原理-实验一-运算器实验（完整报告）

计算机统考408思维导图xmind

头歌实践教学平台 MIPS流水CPU设计---HUST

计算机毕设答辩-写作技巧-ppt-计算机毕设答辩ppt 怎么写-计算机毕设答辩ppt写作技巧-计算机-毕设-答辩-ppt

计算机理论问答集锦包括OS、计算机组成原理等课程

AAAI2023 会议论文集合（Oral）

计算机网络实验-使用Wireshark分析IP协议.doc

机器学习期末复习题选择题库

计算机网络谢希仁第七版课后答案完整版

李治军计算机操作系统课件.zip

Logisim组成原理实验-存储器实验

HNU计算机系统往年期末试卷

最新资源

数据结构（c语言描述）第七章树ppt