树基本概念与性质:常见考点.pdfVIP

  • 3
  • 0
  • 约3.05千字
  • 约 8页
  • 2026-04-22 发布于四川
  • 举报

常见考点1:结点数=总度数+1

结点的度——结点有几个孩子(分支)

A

BCD

EFGHIJ

KLM

树的度——各结点的度的最大值m叉树——每个结点最多只能有m个孩子的树

度为m的树m叉树

任意结点的度≤m(最多m个孩子)任意结点的度≤m(最多m个孩子)

至少有一个结点度=m(有m个孩子)允许所有结点的度都<m

一定是非空树,至少有m+1个结点可以是空树

A

文档评论(0)

1亿VIP精品文档

相关文档