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

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

 

  树

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

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

  定义一:… 定义二:…

  相关术语:

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

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

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

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

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

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

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

  树叶:度为零的结点。

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

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

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

  森林:树的集合。

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

.xqy_container .xqy_core .xqy_core_main .xqy_core_text{height:auto !important;}

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

未经允许不得转载:考研培训网 » 2022考研计算机数据结构:树

赞 (0) 打赏

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏