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

admin2022-09-09 32

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

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

答案D

解析根据题意，树中只有度为3的节点和叶子节点(7个)，则度为3的节点有25-7=18个；又根据树中的节点数=树中所有节点的度之和+l，设度为3的节点数为n，则3n+1=25，得n=8。两种方式得到的度为3的节点数不同，故不存在这样的树。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是
在SQL的SELECT查询的结果中，消除重复记录的方法是
下面关于过程调用的陈述中，哪个是正确的
在VisualFoxPro中以下叙述正确的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在考生文件夹下有一表单文件myform.scx。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中设置表单的有关属性，使表单在打开时在VFP主窗口内居中显示。(2)在属性窗口中设置表单的有关属性，使表单内的Cente
下面不属于软件测试实施步骤的是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT"NUM="TOnumcj=1DOWHILEnum!=0cj=cj*MOD(num，10)________ENDDO?cj
根据输入字符串s，输出一个宽度为15字符，字符串s居中显示，以“=”填充的格式。如果输入字符串超过15个字符，则输出字符串前15个字符。例如：输入字符串s为’’PYTHON’’，则输出“=====PYTHON====”。s=input(’’请输入一个字符

随机试题

不正当竞争从根本上违背的基本原则是()
适当的X线量可改善照片对比度是因为把组织的密度值移到了胶片特性曲线的
二级科目(子科目)不属于明细分类科目。()
衍生金融工具包括()。
一般资料：求助者，女性，48岁，已婚，硕士学位，公司经理。案例介绍：求助者的丈夫一年前曾做过心脏手术，术后恢复良好。半年多来求助者经常觉得自己心前区不舒服，担心自己也患上心脏病，为此很紧张，经常对丈夫说：“我要是得了心脏病可怎么办啊!”晚上常常睡
设有编号为1、2、3、…、10的10张背面向上的纸牌，现有10名游戏者，第1名游戏者将所有编号是1的倍数的纸牌翻成另一面向上的状态，接着第2名游戏者将所有编号是2的倍数的纸牌翻成另一面向上的状态，……，第n名（n≤10）游戏者，将所有编号是n的倍数的纸牌翻
具有民主革命和社会主义革命双重性质的事件是
已知曲线在直角坐标系中由参数方程给出：x=t+e-t，y=2t+e-2t(t≥0)．证明y=y(x)在[1，+∞)单调上升且是凸的．
打开工作簿文件Excel．xlsx。将Sheetl工作表的A1：G1单元格合并为一个单元格，内容水平居中；计算“总计”列和“专业总人数所占比例”列(百分比型，保留小数点后2位)的内容；利用条件格式的“绿、黄、红”色阶修饰表G3：G10单元格区域。
ThereisagreatconcerninEuropeandNorthAmericaaboutdecliningstandardsofliteracyinschools.InBritain,thefactthat

最新回复(0)

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

二级Python

NCRE全国计算机二级

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

在SQL的SELECT查询的结果中，消除重复记录的方法是

下面关于过程调用的陈述中，哪个是正确的

在VisualFoxPro中以下叙述正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

下面不属于软件测试实施步骤的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT"NUM="TOnumcj=1DOWHILEnum!=0cj=cj*MOD(num，10)________ENDDO?cj

不正当竞争从根本上违背的基本原则是()

适当的X线量可改善照片对比度是因为把组织的密度值移到了胶片特性曲线的

二级科目(子科目)不属于明细分类科目。()

衍生金融工具包括()。

具有民主革命和社会主义革命双重性质的事件是

已知曲线在直角坐标系中由参数方程给出：x=t+e-t，y=2t+e-2t(t≥0)．证明y=y(x)在[1，+∞)单调上升且是凸的．

ThereisagreatconcerninEuropeandNorthAmericaaboutdecliningstandardsofliteracyinschools.InBritain,thefactthat