- 7
- 0
- 约1.94万字
- 约 17页
- 2017-06-01 发布于河南
- 举报
高等教育自学考试网上辅导《数据结构导论》4
第 4 章 树 打印本页
通过本章的学习,要了解树的基本概念,熟悉二叉树的基本概念;了解树和二叉树的存储,
重点掌握二叉树的二叉链表表示;熟悉二叉树的性质;掌握二叉树的遍历及其应用;了解树的遍
历;熟悉树与林和二叉树之间的相互转换。学习中概念要很好地掌握,二叉树的遍历算法也必须
很好地掌握。要把精力多放些在二叉树的性质和二叉树的遍历算法上。
4.1 树的基本概念
4.1.1 基本概念
(1)树的定义
树是n (n0)个结点的有穷集合,满足:
1)有且仅有一个称为根的结点;
2)其余结点分成m (m≥0)个互不相交的非空集合T ,T ,…,Tm,这些集合中的每一个都
1 2
是一棵树,称为根的子树。
(2)一些基本概念
树上结点的度:树上任一结点所拥有的子树的数 目称为该结点的度;
树的度:树上所有结点中,结点度的最大值称为该树的度;
根结点:树上没有直接前趋的唯一结点称为该树的根结点;
叶子或终端结点:度为0的结点称为叶子或终端结点;
非终端结点或分枝结点:度大于0的结点称为
原创力文档

文档评论(0)