数据结构中树叶子节点计算问题.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-09-14 发布于北京
  • 举报

解析P104〜P105:

文字解析:下方

已知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点

的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,

该树中的叶子结点数目为(61)。(2010年下半年)

(61)A.10B.9C.8D.7

某树共有结点,其中所有分支结点的度为(即每个非叶子结点的子树数目),则

该树中叶子结点的个数为(59)。(2019年下半年)

1)−11)+1

(59)A.B.

文档评论(0)

1亿VIP精品文档

相关文档