设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

admin2018-06-19 90

问题设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

选项 A、12
B、13
C、11
D、不可能有这样的树

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。第3层有8个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8＋2＋2＝12。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/QNAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C

NCRE全国计算机二级

下列关于类和对象的叙述中，错误的是()。

类模板template＜classT＞classx{...}，其中友元函数f对特定类型T(如int)，使函数f(x＜int＞)成为x＜int＞模板类的友元，则其说明为()。

关于关键字class和typename，下列表述中正确的是()。

结构化分析方法是面向()的自顶向下，逐步求精进行需求分析的方法。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下列关于类和对象的叙述中，错误的是()。

在下面叙述中，不正确的是()。

以下关于友元函数的叙述不正确的是

软件生命周期中所花费用最多的阶段是

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流；______和处理过程。

圣吉把学习型组织的五项技能称为“五项修炼”，其核心是()

根据《药品经营质量管理现范》的规定，怕压药品应

四部门经济中的部门包括()。

胆汁是由()分泌的。

方舟中学有一台电脑能上QQ，但无法浏览网页，在下列选项中可能设置错误的是()。

河姆渡和半坡居民过着定居生活，最主要的原因是()。

第三产业