首页 > 其他分享 >树的定义

树的定义

时间:2022-12-25 14:45:36浏览次数:36  
标签:结点 子树 定义 称为 双亲 树中 节点

树是由 n (n >= 0) 个结点组成的有限集合。如果 n = 0,称为空树;如果 n > 0,则 有一个特定的称之为根的结点,它只有直接后继,但没有直接前驱;

除根以外的其它结点划分为 m (m >= 0) 个 互不相交的有限集合T0, T1, …, Tm-1,每个集合又是一棵树,并且称之为根的子树。每棵子树的根结点有且仅有一个直接前驱,但可以有0个或多个直接后继。

 

 

节点:表示树中的元素,包括数据元素的内容及其指向其子树的分支。

节点的度:节点的分支数。

终端节点(叶子):度为0的节点。

非终端节点:度不为0的节点。

节点的层次:树中根节点的层次为1,根节点子树的根为第2层,以此类推。

树的度:树中所有节点度的最大值。

树的深度:树中所有节点层次的最大值。

有序树、无序树:如果树中每棵子树从左向右的排列拥有一定的顺序,不得互换,则称为有序树,否则称为无序树。

森林:是m(m≥0)棵互不相交的树的集合。

在树结构中,节点之间的关系又可以用家族关系描述,定义如下。

孩子、双亲:某个节点的子树的根称为这个节点的孩子,而这个节点又被称为孩子的双亲。

子孙:以某节点为根的子树中的所有节点都被称为该节点的子孙。

祖先:从根节点到该节点路径上的所有节点。

兄弟:同一个双亲的孩子之间互为兄弟。

堂兄弟:双亲在同一层的节点互为堂兄弟。

 

标签:结点,子树,定义,称为,双亲,树中,节点
From: https://www.cnblogs.com/cnetsa/p/17004010.html

相关文章

  • 预定义符号
    有一些预处理定义的符号串,它们的值或者是字符串常量,或者是十进制数字常量,它们通常在调试程序时用于输出源程序的各项信息。     ——FILE ————LINE  ......
  • CMFCShellList和自定义ShellList结合使用,达到“直接浏览缩略图,双击打开图片”...
    在GOPaint的设计研究过程中,我一直希望能够实现这样的结果(ABC3个步骤)在我之前的博客里面,曾经有过缩略图显示的现就,也应用到了实际的项目中。但是现在过了一......
  • 工作表函数的代码嘴脸(可定义名称的函数合集)
    ​​LET函数​​​​Lambda公式,函数公式or函数名?​​​​华丽丽地越过了多维引用的MakeArray​​​​有了ByRow和ByCol,MM函数还要怎么混?​​​​同样华丽丽地越过了多维引用......
  • Vue 自定义指令
    自定义指令-函数式需求1:定义一个v-big指令,和v-text功能类似,但会把绑定的数值放大10倍。<!DOCTYPEhtml><html><head><metacharset="UTF-8"/>......
  • makefile中常用的预定义变量
      AR      库文件维护程序的名称,默认值为ar。ASCCCppCxxFCRMarflagsASflagsCflagsCPPFlagsCXXflagsFFlags例如:       #预定义变量的使用......
  • C++ sort函数中利用lambda进行自定义排序规则
    在c++中,由于sort()函数默认提供的是由小到大的排序方式,因此有时候我们需要自定义排序规则来实现由大到小的排序。一维vector<>排序#include<bits/stdc++.h>usingnam......
  • 如何给 SAP ABAP ALV 报表的修改功能添加自定义校验逻辑试读版
    本教程前面的步骤,我们已经介绍了如何编辑SAPALV报表里的某一列数据:70.利用ALV实现增删改查系列之二:仅让ALV报表某一列允许被编辑如下图Airfare和Capacity......
  • 使用自定义辅助实例执行基于时间点的表空间恢复
    文档课题:使用自定义辅助实例执行基于时间点的表空间恢复.系统:centos7.9数据库:oracle11.2.0.41、相关概念执行TSPITR时,要求表空间必须是自包含.TSPITR在以下情况使用:a、恢......
  • 【数据结构】利用Python手把手带你自定义矩阵
    前言什么是矩阵矩阵,Matrix。在数学上,矩阵是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数......
  • 1005.Django自定义过滤器及标签
    一、关于自定义自定义的引入内置函数--------->自定义函数内置模块--------->自定义模板内置过滤器------>自定义过滤器内置标签--------->自定义标签二、文件路径配......