某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )

admin2020-04-29 30

问题某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )

选项 A、不存在这样的树
B、6
C、7
D、8

答案A

解析如果一棵树中只有度为3的节点和叶子节点，则叶子节点的个数=1+2×度为3的节点的个数。本题中，叶子节点的个数为7，所以度为3的节点的个数是(7-)／2=3，该树中共有7+3=10个节点。通过计算得到的该树的节点数与题目描述的不相等，所以不存在这样的树。

转载请注明原文地址:https://jikaoti.com/ti/dWp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有一种木马程序，一其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。取消第2张幻灯片中文本内容前的项目符号
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的单元格区域B7：M27刨建模拟运算表，模拟不同的年需求量和单位年储存成本所对应的不同
将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
数据流图中带有箭头的线段表示的是()。
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是()
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

随机试题

小明要从自家开车到爷爷家，已知平路占全路程的÷，剩下的路程中4/5是下坡路，其余的都是上坡路，返程时下坡路的路程长为2千米，则小明家和爷爷家相距多少千米?
心皿管基本中枢位于
女性，70岁，左面颊部皮肤痒、痛、糜烂1年，逐渐增大，现面积1．5cm2，手术标本病理诊断为高分化鳞癌，不符合本病的是
摄像机的矩阵有
痰浊中阻型眩晕的证候特点是
股票反映的是所有权关系，债券反映的是债权债务的关系，而基金反映的则是信托关系，但公司型基金除外。()
“培养正确运用感官和运用语言交往的基本能力，增进对环境的认识”，该目标属于幼儿全面发展的()。
论述秦汉地方行政制度及其变化。
【2011东北财经大学判断题第3题】出口公司向银行卖出外汇应使用卖出价。()
[*]

最新回复(0)

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。

数据流图中带有箭头的线段表示的是()。

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是()

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

小明要从自家开车到爷爷家，已知平路占全路程的÷，剩下的路程中4/5是下坡路，其余的都是上坡路，返程时下坡路的路程长为2千米，则小明家和爷爷家相距多少千米?

心皿管基本中枢位于

女性，70岁，左面颊部皮肤痒、痛、糜烂1年，逐渐增大，现面积1．5cm2，手术标本病理诊断为高分化鳞癌，不符合本病的是

摄像机的矩阵有

痰浊中阻型眩晕的证候特点是

股票反映的是所有权关系，债券反映的是债权债务的关系，而基金反映的则是信托关系，但公司型基金除外。()

“培养正确运用感官和运用语言交往的基本能力，增进对环境的认识”，该目标属于幼儿全面发展的()。

论述秦汉地方行政制度及其变化。

【2011东北财经大学判断题第3题】出口公司向银行卖出外汇应使用卖出价。()

[*]