2. 从业资格
  3. 己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的

己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的

题库2022-08-02  58
问题 己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点， 4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。A.10B.9C.8D.7
选项 A.10
B.9
C.8
D.7
答案 B
解析 由于叶子节点没有子树，因此它的度为 0。而除根节点外，其它的节点都应该可以做为子节点，即可以用于计算度。在本题中告我有 5个度为1的结点， 4个度为2的结点，2个度为3的结点，那么树中总的度数为5+8+6=19，因此树中除根节点外，就应该有19个节点，所以树中总的节点数应该为20，那么叶子节点数=20-5-4-2=9。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408459.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)