首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-16
80
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Pyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若在定义语句：inta,b,c,*p=&c;之后，接着执行以下选项中的语句，则能正确执行的语句是()。
下列程序运行后，输出结果是______。main(){charch[2][5]={"693"，"825")，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
以下程序运行后的输出结果是【 】。main(){charc1，c2；for(c1=’O’，c2=’9’；c1＜c2；c1++,c2-)printf("%c%c",c1,c2)；printf("\n");}
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1，2，3}，{4，5，6}}；intb[3][2]，i，j；
两个或两个以上的模块之间关联的紧密程度称为()。
软件危机出现于20时纪60年代末，为了解决软件危机，人们提出了()的原理来设计软件，这就是软件工程诞生的基础。
数据存储和数据流都是__________，仅仅是所处的状态不同。
随机试题
使用手动除锈工具的方法属于()。
文学是语言的艺术，不具备形象性。
脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用()
用于抗滴虫病的药物是用于驱肠虫的药物是
资金存在时间价值的原因主要有()。
办理海关事务担保，申请人应提交海关法律、法规认可的担保形式。下列各类事务能够作为海关事务担保客体的有()
2016年某居民企业购进_台安全生产专用设备(属于企业所得税优惠目录规定范围)用于生产经营，取得的增值税专用发票上注明设备价款10万元、税额1．70万元。已知该企业2016年应纳税所得额为60万元，适用的企业所得税税率为25％。根据企业所得税法律制度的规定
某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬．乙区城建局欲申请法院强制拆除，应向()提出申请。
“定本”制度(复旦大学2020年研；南吕大学2020年研；华中师大2019年研；暨南大学2018、2017年研；广西大学2018年研；中国传媒大学2011年研)
从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期，这一时期，个体经济向社会主义集体经济过渡的形式是()
最新回复
(
0
)
