扫码加入训练营

牢记核心词

学习得礼盒

2022考研计算机数据结构:树

2021-09-15 07:38:00来源:网络

 

  树

  树(有根树)是包括n个结点的有限非空集合。

  特性:递归数据结构,层次结构

  定义一:… 定义二:…

  相关术语:

  双亲:若一个结点有子树,那么该结点称为子树根的双亲。

  孩子:子树的根是该结点的孩子。

  兄弟:有相同双亲的结点。

  祖先:从根结点到某个结点路径上的所有结点都是该结点的祖先。

  后裔:一个结点的所有子树上的任何结点都是该结点的后裔。

  结点的度:一个结点拥有的子树数。

  树的度:树中最大的结点的度。

  树叶:度为零的结点。

  分支结点:度不为零的结点。

  结点的层次:从根开始定义起,根为第1层,其余结点的层次等于其双亲结点的层次加1。

  树的高度:树中结点的最大层次。

  森林:树的集合。

  以上是小编为大家整理分享的“2022考研计算机数据结构:树”相关内容,希望对大家有帮助。祝大家考上理想的院校!


考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料