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

admin2021-03-16 60

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

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

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。本题选择A选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号、工程号和数量)，并将查询结果按数量降序存放于表supply_temp中。2．新建一个名为menu_quick的快捷菜单，菜单中有两个菜单项“查询
在考生文件夹下完成下列操作。(1)新建“机票”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)在“机票”数据库中的“机票打折”表中设置“折扣”字段的有效性规则只能为“1和10之间的数值”(含1和10)。(3)为“机票价格”表的“序号”字段创
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”，表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应填写的SOL语句是()。USE歌手DO
下列关于栈和队列的描述中，正确的是()。
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
对下列二叉树进行前序遍历的结果为()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

随机试题

肌萎缩型侧索硬化症和颈椎间盘突出症不同点为
双眼球分离双眼球内聚
HLA-Ⅱ类分子属于细菌脂多糖属于
产于云南的道地药材有
对偿债备付率的叙述正确的有()。
横道计划作为控制建设工程进度的方法之一，其局限性是不能()。
放射性元素衰变时放出三种射线，按穿透能力由强到弱的排列顺序是（）。
下列关于缓刑的说法中，不正确的有（）。
在中国北部有这样两个村落，赵村所有的人都是白天祭祀祖先，李庄所有的人都是晚上才祭祀祖先，我们确信没有既在白天也在晚上祭祀祖先的人。我们也知道李明是晚上祭祀祖先的人。依据以上信息，能断定以下哪项是对李明身份的正确判断?
Inpolicework,youcanneverpredictthenextcrimeorproblem.Noworkingdayisidenticaltoanyother,sothereisno"【B1】__

最新回复(0)

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

二级Python

NCRE全国计算机二级

下列关于栈和队列的描述中，正确的是()。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

对下列二叉树进行前序遍历的结果为()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

肌萎缩型侧索硬化症和颈椎间盘突出症不同点为

双眼球分离双眼球内聚

HLA-Ⅱ类分子属于细菌脂多糖属于

产于云南的道地药材有

对偿债备付率的叙述正确的有()。

横道计划作为控制建设工程进度的方法之一，其局限性是不能()。

放射性元素衰变时放出三种射线，按穿透能力由强到弱的排列顺序是（）。

下列关于缓刑的说法中，不正确的有（）。

Inpolicework,youcanneverpredictthenextcrimeorproblem.Noworkingdayisidenticaltoanyother,sothereisno"【B1】__