首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-06-30
101
问题
一棵二叉树共有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/neLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请填空。PrivateSubForm_Click() DimiAsInteger Open"Num.txt"ForOutputAs#1
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和
在窗体中添加一个命令按钮，编写如下程序：PrivateSubSubl(p,m,n) p=p+1:m=m+1:n=n+1 Print"subl:";p;m;nEndSubPrivateSubCommand
有如下程序：PrivateSubForm_Click()DimiAsInteger，SumAsInteger Sum=0 Fori=2To10 IfiMod2=0AndiMo
使用ReDim/Preserve可以改变数组（）。
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为M1。设窗体Form1标题为“myform1”，双击控件数组中的第3个按钮，打开代码编辑器，写下如下代码：PrivaeSubM1_Click(IndexAsInteger)F
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是（）
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
对下列二叉树进行前序遍历的结果为()。
随机试题
简述古人的旅行禁忌。
沉淀反应是
督脉的主要生理功能是
于某是某普通合伙企业的合伙人，因在9月5日的交易中有贪污行为，9月20日全体合伙人大会，其他合伙人一致同意将其除名，除名通知于9月25日送达于某，该次大会上，全体合伙人还一致同意吸纳赵某为普通合伙人，并修改了合伙协议，因为正处于业务旺季，本企业在9月3日、
民用建筑设计中应贯彻“节约”的基本国策，其内容是指节约()。
1.某市修建一条快速干线，初步拟定两条备选路线，即沿河路线与穿山路线，两条路线的平均车速都提高了50公里/小时，日平均流量都是6000辆，寿命均为30年，且无残值，基准收益率为12%，其他数据见表2-1。已知(P/F，12%，10)=0.
某居民企业2018年开始筹建，当年未取得收入，筹办期间发生业务招待费200万元、业务宣传费30万元、广告费用100万元。根据企业所得税相关规定，上述支出可计人企业筹办费并在税前扣除的金额为()万元。
根据企业国有资产法律制度的规定，国有股东转让所持上市公司股份时，可以采取的方式有()。(2013年)
()缺乏可引起伤口愈合不良。
EatingDisordersA)Eatingdisordershavebeenmostcommonlyassociatedwithwomenandthereforemoststudiesonanorexianervosa
最新回复
(
0
)
