高等教育自学考试网上辅导《数据结构导论》4.pdfVIP

  • 7
  • 0
  • 约1.94万字
  • 约 17页
  • 2017-06-01 发布于河南
  • 举报

高等教育自学考试网上辅导《数据结构导论》4.pdf

高等教育自学考试网上辅导《数据结构导论》4

第 4 章 树 打印本页   通过本章的学习,要了解树的基本概念,熟悉二叉树的基本概念;了解树和二叉树的存储, 重点掌握二叉树的二叉链表表示;熟悉二叉树的性质;掌握二叉树的遍历及其应用;了解树的遍 历;熟悉树与林和二叉树之间的相互转换。学习中概念要很好地掌握,二叉树的遍历算法也必须 很好地掌握。要把精力多放些在二叉树的性质和二叉树的遍历算法上。   4.1 树的基本概念   4.1.1 基本概念    (1)树的定义   树是n (n0)个结点的有穷集合,满足:   1)有且仅有一个称为根的结点;   2)其余结点分成m (m≥0)个互不相交的非空集合T ,T ,…,Tm,这些集合中的每一个都 1 2 是一棵树,称为根的子树。    (2)一些基本概念   树上结点的度:树上任一结点所拥有的子树的数 目称为该结点的度;   树的度:树上所有结点中,结点度的最大值称为该树的度;   根结点:树上没有直接前趋的唯一结点称为该树的根结点;   叶子或终端结点:度为0的结点称为叶子或终端结点;   非终端结点或分枝结点:度大于0的结点称为

文档评论(0)

1亿VIP精品文档

相关文档