树的度是什么意思
永不放弃
精选回答
一棵树中,最大的节点的度称为树的度。树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点,或称为树根。
相关术语:
节点的度:一个节点含有的子树的个数称为该节点的度。
叶节点或终端节点:度为0的节点称为叶节点。
非终端节点或分支节点:度不为0的节点。
双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点。
孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点。
兄弟节点:具有相同父节点的节点互称为兄弟节点。
节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;树的高度或深度:树中节点的最大层次。
堂兄弟节点:双亲在同一层的节点互为堂兄弟。
节点的祖先:从根到该节点所经分支上的所有节点。
子孙:以某节点为根的子树中任一节点都称为该节点的子孙。
森林:由m(m>=0)棵互不相交的树的集合称为森林。
烟久如画 2023-11-25 13:30:32
相关推荐
苹果ipcc是什么意思
苹果ipcc是爱思助手,具体的意思是:爱思助手又称爱思苹果刷机助手,是一款专业的苹果刷机助手、苹果越狱助手。免费为苹果用户提供百万正版苹果软件、热门游戏、苹果铃声、高清壁纸,免AppIeID高速一键下载。备份数...
展开详情3公顷500平方米多少公顷
1公顷等于10000平方米,500平方米等于零点零五平方米,3公顷500平方米等于三点零五公顷。...
展开详情什么原来什么写句子
1、教室里天天早晨这么干净,原来是小明提前到校打扫的。2、这里原来是一片沙漠,现在已经绿树成阴了。3、坑害顾客的“精品”原来是伪劣产品冒充的。4、身后响起了叮当的车铃声,我回头一看,原来是好朋友李彤。5、噢,原...
展开详情苹果11如何关机重启
苹果11关机重启的方法:同时按住左侧任意音量键和右侧关机键。在出现的滑块中,滑动即可关机。按一次音量加键,长按电源键,直到出现开机标志就可以了。iPhone是美国苹果公司研发的智能手机系列,搭载其研发的iOS操...
展开详情银行卡开户行名称是什么意思
银行卡开户行名称就是办理开户手续的银行营业网点。一般来讲就是用户最初办理存折或者银行卡时发卡的银行。开户行名称在存折上会有登记,银行开具的开户凭单上也是会有显示的。准确的开户行名称有利于财务人员的汇款处理速度,...
展开详情