结点的度:⼀个结点含有⼦树的个数称为该结点的度;
树的度:⼀棵树中,所有结点度的最⼤值称为树的度;
叶⼦结点或终端结点:度为0的结点称为叶结点;
双亲结点或⽗结点:若⼀个结点含有⼦结点,则这个结点称为其⼦结点的⽗结点;
孩⼦结点或⼦结点:⼀个结点含有的⼦树的根结点称为该结点的⼦结点;
根结点:⼀棵树中,没有双亲结点的结点
结点的层次:从根开始定义起,根为第1层,根的⼦结点为第2层,以此类推
树的⾼度或深度:树中结点的最⼤层次;
树的以下概念只需了解,在看书时只要知道是什么意思即可:
⾮终端结点或分⽀结点:度不为0的结点;
兄弟结点:具有相同⽗结点的结点互称为兄弟结点;
堂兄弟结点:双亲在同⼀层的结点互为堂兄弟;
结点的祖先:从根到该结点所经分⽀上的所有结点;
⼦孙:以某结点为根的⼦树中任⼀结点都称为该结点的⼦孙。
森林:由m(m>=0)棵互不相交的树组成的集合称为森林

posted on 2025-04-30 22:50  -MARIO  阅读(16)  评论(0)    收藏  举报