专题 21树与二叉树课件 高考信息技术总复习.pptxVIP

  • 2
  • 0
  • 约5.12千字
  • 约 36页
  • 2026-05-13 发布于广东
  • 举报

专题 21树与二叉树课件 高考信息技术总复习.pptx

专题21

树与二叉树;考点1树的基础知识

1.树的概念

(1)树是一种_________的数据结构,用它能够很好地描述有分支和层次特性的数据集合。

(2)树可以描述为由n(n≥0)个节点(Node)构成的一个有限集合以

及在该集合上定义的一种节点关系。

2.树的属性

(1)节点:集合中的元素称为树的节点。

①根节点:树中唯一一个没有前驱的节点即是根节点。

②_____________:树中所有没有后继的节点即是叶子节点。;③分支节点:树中除了叶子节点以外的节点称为分支节点。

④内部节点:树中除了根节点以外的分支节点称

文档评论(0)

1亿VIP精品文档

相关文档