树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

admin2020-04-10 64

问题树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

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

答案B

解析设总结点数是n，则度为2的结点为n一9—20—0=n一29。根据树中的结点数=树中所有结点的度之和+1，得9×3+(n一29)×2+0×1+20×0+1=n，则n=30。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

为了在报表中打印当前时间，应该插入一个()。
在考生文件夹下完成下列操作。(1)建立一个文件名和表单名均为formFilm的表单，表单中包括一个标签(Label1)、一个下拉列表框(Combol)、一个表格(Gridl)和两个命令按钮“查询”和“退出”(Command1和Command2)，
执行下列程序之后的显示结果是()。CLEARLOCALxY=10DOp1?X，YRETURNPROCEDUREp1x=50y=50RETURN
下列关于VisualFoxPro的数组描述，错误的是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
在考生文件夹下完成如下简单应用：（1）打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。（2）打开考生文件夹下的表单SIX，如下图所示，
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。
计算结果不是字符串“Teacher”的表达式是（）。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是（）。

随机试题

A、不自主动作过多、呈震颤舞蹈性动作B、智力低下有运动障碍，听力障碍，语言障碍等C、肌张力低下步态不稳定，快变轮换动作差D、多动注意力不集中有攻击性行为E、双侧肌张力增高，抱起时下肢呈剪刀样共济失调型脑性瘫痪的临床特点是（）
四象限评价法是根据市场市场占有率和_______来对产品进行评价的方法，又称波士顿矩阵法。
以下关于招标采购实施过程的描述中，正确的有()。
被广泛使用在安全技术防范工程的是()。
商业银行通常仅接受()。
尿液的收集和保存。
患者，女性，44岁。已诊断为慢性牙周炎并经基础治疗6周后，右上6牙周袋仍深达6mm，且探诊出血，牙龈退缩1mm，附着龈宽度为4mm，X线片检查可见根分叉处骨嵴顶骨密度明显降低，呈完全透射区，则最适宜于()。
第12届国际逻辑学、方法论和科学哲学大会在西班牙举行，哈克教授、马斯教授和雷格教授中至少有一人参加了这次大会。已知：(1)报名参加大会的人必须提交一篇英文学术论文，经专家审查后才会发出邀请函。(2)如果哈克教授参加这次大会，那么马斯教授一定参加。(3)雷格
在商场柜台上，一台电脑的标价是5900元，这5900元是()。①货币在执行价值尺度职能②货币在执行流通手段职能③现实的货币④观念中的货币⑤商品的价值⑥商品的价格
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以

最新回复(0)

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

二级Python

NCRE全国计算机二级

为了在报表中打印当前时间，应该插入一个()。

在考生文件夹下完成下列操作。(1)建立一个文件名和表单名均为formFilm的表单，表单中包括一个标签(Label1)、一个下拉列表框(Combol)、一个表格(Gridl)和两个命令按钮“查询”和“退出”(Command1和Command2)，

执行下列程序之后的显示结果是()。CLEARLOCALxY=10DOp1?X，YRETURNPROCEDUREp1x=50y=50RETURN

下列关于VisualFoxPro的数组描述，错误的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

计算结果不是字符串“Teacher”的表达式是（）。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是（）。

四象限评价法是根据市场市场占有率和_______来对产品进行评价的方法，又称波士顿矩阵法。

以下关于招标采购实施过程的描述中，正确的有()。

被广泛使用在安全技术防范工程的是()。

商业银行通常仅接受()。

尿液的收集和保存。

患者，女性，44岁。已诊断为慢性牙周炎并经基础治疗6周后，右上6牙周袋仍深达6mm，且探诊出血，牙龈退缩1mm，附着龈宽度为4mm，X线片检查可见根分叉处骨嵴顶骨密度明显降低，呈完全透射区，则最适宜于()。

在商场柜台上，一台电脑的标价是5900元，这5900元是()。①货币在执行价值尺度职能②货币在执行流通手段职能③现实的货币④观念中的货币⑤商品的价值⑥商品的价格