首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-01-02
69
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/NbTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
下面的数写成普通十进制数是()。8.6787E+8
在窗体上有一个名称为Checkl的复选框数组(含4个复选框),还有一个名称为Text1的文本框,初始内容为空。程序运行时,单击任何复选框,则把所有选中的复选框后面的文字罗列在文本框中(如图所示)。下面能实现此功能的事件过程是()。
以下数列:1,1,2,3,5,8,13,21…的规律是从第3个数开始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计算”
假定有以下循环结构DoUrntil条件循环体Loop则正确的描述是()。
以下数据结构中,属于非线性数据结构的是()。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
按加热过程的条件分类,比热容分()。
患者大便干燥秘结。难以排出,数日一行,口干咽燥,舌红少津,脉细涩。可拟诊为
皮下注射不用于
中国内地某企业因与设在香港的长江公司的争议向内地法院起诉,根据我国现行司法解释的规定,关于向长江公司有效送达司法文书的问题,下列表述正确的有()。
根据《行政许可法》,下列许可情形中,行政机关可以依法撤回许可的是()。
A、长江流域寒梅绽放B、巴黎盆地小麦黄熟C、南极中山站终日斜阳D、赞比西河流域草木葱茏B由上题分析可知,此时北半球处于夏半年,时间上对应3月下旬至9月下旬。此时长江流域不可能有寒梅绽放,巴黎盆地小麦可能成熟,南极中山站不可能出现极昼。赞比西河位于南
作为基层工作人员,怎样拉近与群众的距离?
中英《南京条约》中“协定关税”的规定主要反映了列强的哪一侵略要求()。
设为发散的正项级数,令Sn=a1+a2+…+an(n=1,2,…).证明:收敛.
TheSpecialForcesClub,foundedin1945inLondonbyformermembersoftheSpecialOperationsExecutive,isareminderthatsome
最新回复
(
0
)