首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2018-10-18
62
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数一度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/3CFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimpAsInteger p＝m(1)＋m(2)＋m(3) PrintpEndSubPrivate
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。
以下关于控件数组的叙述中，正确的是( )。
下面不能在信息框中输出"VB"的是( )。
以下关于VB文件的叙述中，错误的是( )。
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click() Dimch$，asciiAsInteger Open"file.txt"ForInpu
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
为了向c盘根目录下的Stud.txt文件中添加数据而不破坏其原有数据，下列正确打开该文件的语句是
随机试题
用拼音写出下列句子(1)最近海淀区的打架斗殴案件有所减少。(2)那些资料在北京大学的档案馆中依然保仔完好。(3)我们在江汉平原开发区找到了满意的答案。(4)与玉门乡毗邻的印度边民偶尔也来这里做生意。
磺酸的特点是()。
China’s5000-meterOlympicChampionWangJunxiaissufferingfromaseriousconditionbroughtonbystressandherheavytraini
COPD患者，动脉血气分析示pH及标准重碳酸盐增高，而PaCO2＞10.7kPa，则可能存在_____________。
支气管哮喘的内因责之于伏痰，与哪些脏腑功能失调有关
钢筋安装实测项目中，属于关键项目的是()。
下列哪一种垫层厚度不应小于80mm?[2011年第33题]
记账凭证核算程序的主要缺点在于保持科目之间的对应关系。 ( )
待执行合同是指合同各方尚未履行任何合同义务，或部分地履行了同等义务的合同。()
把文章的各个段落综合起来，把握其中心思想，这是思维的()过程。
最新回复
(
0
)
