设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2019-06-12 24

问题设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

ROM中的信息是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“w
下列各进制的整数中，值最大的一个是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
以下正确的叙述是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：演示文稿共包含八张幻灯片，分为5节，节名分别为“标题、
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
下面属于整数类I实例的是

随机试题

标准喷嘴的特点是：加工简单、成本低；其缺点是流体的流动压力损失大。
回归分析
医患交往的两种形式是
案情：肖某是甲公司的一名职员，在2006年12月17日出差时不慎摔伤，住院治疗两个多月，花费医疗费若干。甲公司认为，肖某伤后留下残疾已不适合从事原岗位的工作，予2007年4月9日解除了与肖某的劳动合同。因与公司协商无果，肖某最终于2007年11月27日向甲
根据《商业银行法》，关于商业银行的设立和变更，下列哪些说法是正确的?(2012年卷一67题)
建设工程施工阶段，()是安全生产的第一负责人。
根据个人所得税法的规定，下列处理正确的是()。
丁公司采用逐季滚动预算和零基预算相结合的方法编制制造费用预算，相关资料如下：资料一：2×20年分季度的制造费用预算如下表所示。资料二：2×20年第二季度至2×21年第一季度滚动预算期间，将发生如下变动：(1)直接人工预算总工时为50000小时；(
下列关于新民主主义文化的说法正确的是
进行项目进度基准计划修改时必须慎重，这主要是因为(20)。

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级MS Office高级应用

NCRE全国计算机二级

ROM中的信息是

下列各进制的整数中，值最大的一个是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

以下正确的叙述是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

下面属于整数类I实例的是

标准喷嘴的特点是：加工简单、成本低；其缺点是流体的流动压力损失大。

回归分析

医患交往的两种形式是

根据《商业银行法》，关于商业银行的设立和变更，下列哪些说法是正确的?(2012年卷一67题)

建设工程施工阶段，()是安全生产的第一负责人。

根据个人所得税法的规定，下列处理正确的是()。

下列关于新民主主义文化的说法正确的是

进行项目进度基准计划修改时必须慎重，这主要是因为(20)。