南京大学:《数据结构 Data Structure》课程教学资源(PPT课件讲稿)第五章 树
分支结点:度不为0的结点即为分支结点, 亦称为非终端结点。 叶结点:度为0的结点即为叶结点,亦称为 终端结点。 祖先:根结点到该结点的路径上的各个结点 都是该结点的祖先。 ·子孙:某结点的所有下属结点,都是该结点 的子孙。 5• 分支结点:度不为0的结点即为分支结点, 亦称为非终端结点。 • 叶结点:度为0的结点即为叶结点,亦称为 终端结点。 • 祖先:根结点到该结点的路径上的各个结点 都是该结点的祖先。 • 子孙:某结点的所有下属结点,都是该结点 的子孙。 5
<<向上翻页向下翻页>>