首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有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
)
