树
树(有根树)是包括n个结点的有限非空集合。
特性：递归数据结构，层次结构
定义一：… 定义二：…
相关术语：
双亲：若一个结点有子树，那么该结点称为子树根的双亲。
孩子：子树的根是该结点的孩子。
兄弟：有相同双亲的结点。
祖先：从根结点到某个结点路径上的所有结点都是该结点的祖先。
后裔：一个结点的所有子树上的任何结点都是该结点的后裔。
结点的度：一个结点拥有的子树数。
树的度：树中最大的结点的度。
树叶：度为零的结点。
分支结点：度不为零的结点。
结点的层次：从根开始定义起，根为第1层，其余结点的层次等于其双亲结点的层次加1。
树的高度：树中结点的最大层次。
森林：树的集合。
以上是小编为大家整理分享的“2022考研计算机数据结构：树”相关内容，希望对大家有帮助。祝大家考上理想的院校!