一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

admin2021-07-08 93

问题一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点时5-1=4个，所以度数为1的节点的个数时25-5-4=16个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为
体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。
要将电话号码的输入格式固定为：XXX-XXXXXXXX，应定义字段的属性是()。
有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是()。
结构化程序的三种基本控制结构是()。
用来测试当前读写位置是否达到文件末尾的函数是
在一张“学生”表中，要使“年龄”字段的取值范围设在14～50之间，则在“有效性规则”属性框中输入的表达式为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

①根本还在于建立能够保障教师待遇及权利、明晰教师职责的教师管理新体系②禁止教师有偿兼职补课是重要的“师德红线”③然而在现实中，却一直难以切实落地，每年各地仍会出现教师有偿兼职补课的师德问题④如何破解这一难题?⑤不少教育管理者和学校管理者强调“发现一
群落常规速度的特点是
关于胸外心脏按压，下列不正确的是()
政府定价是指政府指导价是指
同一区域内两个功能相对独立的单位工程，竣工验收时()进行。
某燃气管道工程管沟敷设施工，管线全长3.5km，钢管公称直径φ400的管道，管壁厚8mm，管道支架立柱为槽钢焊接，槽钢厚8mm，角板厚10mm。设计要求，焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的施工，热机安装分
某商品流通企业既经营生产资料又经营生活资料，经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法，并对企业经营的商品进行预测。根据上述资料，回答下列问题。该企业经
以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。
当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

最新回复(0)

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

二级Access

NCRE全国计算机二级

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。

要将电话号码的输入格式固定为：XXX-XXXXXXXX，应定义字段的属性是()。

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是()。

结构化程序的三种基本控制结构是()。

用来测试当前读写位置是否达到文件末尾的函数是

在一张“学生”表中，要使“年龄”字段的取值范围设在14～50之间，则在“有效性规则”属性框中输入的表达式为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

群落常规速度的特点是

关于胸外心脏按压，下列不正确的是()

政府定价是指政府指导价是指

同一区域内两个功能相对独立的单位工程，竣工验收时()进行。

以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。

当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。