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

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

admin2022-08-02  23
问题 己知一棵度为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://tihaiku.com/congyezige/2410027.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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