4506人加入学习
(26人评价)
《数据结构》
价格 免费
音频听课 手机端支持一键听课 (试一试)

结点:一个数据元素及其若干指向其子树的分支。

结点的度、树的度:结点所拥有的子树的棵树称为结点的度。树中结点度的最大值称为树的度。

叶子结点、非叶子结点:树中为0的结点称为叶子结点(或终端结点)。相对应地,度不为0的结点称为非叶子结点(或非终端结点或分支结点)。除根结点外,分支结点又称为内部节点。

孩子结点、双亲结点、兄弟结点:一个结点的子数的根称为该节点的孩子结点或子结点;相应地,该结点是其孩子结点的双亲结点或父结点。

层次、堂兄弟结点:规定树中根结点的层次为1,其余结点的层次等于其双亲结点的层次加1

结点的层次路径、祖先、子孙:从根节点开始,到达某结点P所经过的结点称为结点p的层次路径(对于树结构,路径有且只有一条)

结点p的层次路径上的所有结点(p除外)称为p的祖先

以某一结点为根的子树的任意结点称为该

 

[展开全文]

Tree是n(n>=0)个结点的有限集合T,若n=0时称为空树。

结点:一个数据元素及其若干指向其子树的分支

森林:是m(m>=0)

[展开全文]

授课教师

数据机构

课程特色

PPT(62)
视频(67)