首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
53
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/L53p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf(’’％d’’，t[2-i][i])；
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
下列叙述中正确的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
以下叙述中正确的是()。
负责数据库中查询操作的数据库语言是()。
给定程序中，函数fun的功能足建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
给定程序中，函数fum的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
C语言程序中，运算对象必须是整型数的运算符是()。
C语言程序中，运算对象必须是整型数的运算符是
随机试题
A．不易透过血脑屏障B．能渗入骨及其他组织C．二者均是D．二者均否
柔嫩艾美耳球虫病的病变主要在()。
细菌性肝脓肿不应有
药材横断面异型维管束成数轮同心环状排列的药材有
小李为了打官司，准备委托一个诉讼代理人，下面的人物．中，哪个不能成为其诉讼代理人?()
路线价是附设在街道上的若干标准临街宗地的平均价格。()
汽车运输爆破器材时，汽车行驶在视线良好的情况下，时速不得超过()。
能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为( )。
Therelationshipbetweenemployersandemployeeshasbeenstudied______.
戊戌维新运动是一次爱国救亡运动，维新派在民族危亡的关键时刻()
最新回复
(
0
)
