首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2016-08-24
55
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5一1=4个,所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/j4Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如下程序:PrivateSubForm_Click() a=20:b=20:c=120:d=120 Form1.Line(a,b)-(c,b),,BFEndSub单击窗体后,窗体上显示的是()。
下列程序的功能是:将数据1,2,…,10写入顺序文件Base.txt中,请填空。PrivateSubForm_Click()DimiAsInteger Open______As#1 Fori=1To
执行下面的程序段后,b的值为______。a=800b=30a=a+bb=a-ba=a-b
为了避免流程图在描述程序逻辑时的灵活性,Nassi和Shneiderman提出了用方框图来代替传统的程序流程图,通常也把这种图称为
以下程序用来产生20个(0,99)之间的随机整数,并将其中的偶数打印出来。请填空。PrivateSubCommand1_Clcik() Randomize ForI=1To20 X=Int(Rnd*_____
可以用作其他控件容器的控件是
已知数组A(4,4),各个元素在运行程序时被赋值并打印,形成四除非方阵。请在________和________处填所需的内容,使其产生一个转置矩阵(即行列互换),仍放在数组A中,并打印出来。例如:1234123
A=7,B=3,C=4,则表达式AMOD3+B^3/C\5的值为______。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
随机试题
国有独资公司的设立方式有()
根据《中药品种保护条例》,可以申请中药一级保护品种的是
固定义齿与牙体缺损修复对基牙要求的主要差别在于
会计核算软件按照不同的适用范围可分为通用会计核算软件和商品化会计核算软件。()
状态监测与故障诊断的任务就是掌握设备的()。
贷款人贷款是对银行业稳定的最大威胁。()
契约自我执行有赖于完善的制度安排。中国悠久的商业传统不幸被计划经济__________,建设市场经济时日尚短,相关制度安排__________。在契约遭到违反时,必须有外部的调停者、仲裁者直至司法强制力来支持。填入划横线部分最恰当的一项是:
Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_____toexplainwhythoseanimals(2)_____ma
Lookatthequestionsforthispart.Youwillhearapassageabout"Migrationinthe19thCentury".Youwilllistentoitt
WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos
最新回复
(
0
)