十八年专注考研辅导
因为专注,所以出色

400-6239-993 全国咨询热线服务
您所在的位置: 首页 > 考研备考 > 正文
考研备考

25考研计算机知识要点之树的基本术语

来源:天任考研  |  更新时间:2023-12-28 14:19:02  |  关键词: 计算机中树的概念

  •  
  •  
  •  

天任考研小编为大家整理了“25考研计算机知识要点之树的基本术语”相关内容,为计算机考研的考生们提供指导。更多有关计算机考研知识点可关注考研备考栏目。

  25考研计算机知识要点之树的基本术语

  树的树形表示

  1)考虑结点K。根A到结点K的唯一路径上的任意结点,称为结点K的祖先。如结点B是结点K的祖先,而结点K是结点B的子孙。路径上较接近结点K的结点E称为K的双亲,而K为结点E的孩子。根A是树中唯一没有双亲的结点。有相同双亲的结点称为兄弟,如结点K和结点L有相同的双亲E,即K和L为兄弟。

  2)树中一个结点的孩子个数称为该结点的度,树中结点的最大度数称为树的度。如结点B的度为2,结点D的度为3,树的度为3。

  3)度大于0的结点称为分支结点(又称非终端结点);度为0(没有子女结点)的结点称为叶子结点(又称终端结点)。在分支结点中,每个结点的分支数就是该结点的度。

  4)结点的深度、高度和层次。

  结点的层次从树根开始定义,根结点为第1层,它的子结点为第2层,以此类推。双亲在同一层的结点互为堂兄弟,图5.1中结点G与E,E,H,I,J互为堂兄弟。

  结点的深度是从根结点开始自项向下逐层累加的。

  结点的高度是从叶结点开始自底向上逐层累加的。

  树的高度(或深度)是树中结点的较大层数。图5.1中树的高度为4。

  5)有序树和无序树。树中结点的各子树从左到右是有次序的,不能互换,称该树为有序树,否则称为无序树。假设图5.1为有序树,若将子结点位置互换,则变成一棵不同的树。

  6)路径和路径长度。树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的,而路径长度是路径上所经过的边的个数。

  注意:由于树中的分支是有向的,即从双亲指向孩子,所以树中的路径是从上向下的,同一双亲的两个孩子之间不存在路径。

  7)森林。森林是m(m≥0)棵互不相交的树的集合。森林的概念与树的概念十分相近,因为只要把树的根结点删去就成了森林。反之,只要给m棵独立的树加上一个结点,并把这m棵树作为该结点的子树,则森林就变成了树。

以上是天任考研小编为大家带来的“25考研计算机知识要点之树的基本术语”,希望考生们都能备考顺利,考上自己心仪的院校。想了解更多计算机考研备考相关内容请关注考研备考栏目。

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400

天任考研微信群

扫码加入2023考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:400-6239-993
Copyright©2006-2020 www.tianrenedu.com.cn 豫ICP备2021029886号-1 营业执照

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400