数据结构树部分核心考点速记.pdfVIP

  • 1
  • 0
  • 约9.42千字
  • 约 16页
  • 2026-10-13 发布于河北
  • 举报

数据结构树部分核心考点速记

一、基本概念

(-)节点相关

1.节点:树的基本组成单元,包含数据项及指向子节点的指针

(或引用),用于存储和关树中的数据。

2.节点的度:节点拥有子树的数量。例如,某节点有3棵子树,

其度即为3。

3,树的度:树中所有节点度的最大值。若一棵树中各节点度最大

为4,则树的度是4。

4.叶子节点:度为0的节点,即没有子节点的节点,位于树的最

底层。

5.分支节点:度不为0的节点,除叶子节点外的其他

文档评论(0)

1亿VIP精品文档

相关文档