首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2019-04-01
59
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/SaAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。
下面程序的运行结果为#include＜iostream.h＞classA{public:A(){cout＜＜"1";}～A(){cout＜＜"2";}};class
下列程序的输出结果为#include＜iostream.h＞voidmain(){char*a[]＝{"hello},"the","world"};char**pa＝a;
下列选项，不正确的是
树中度为零的结点称为______。
下列关于C++函数的叙述中，正确的是
深度为5的满二叉树有______个叶子结点。
用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
随机试题
采用专家小组法进行预测的程序包括
短期信贷市场的贷款最长期限为_______。
Access2010中，____________可以从一个或多个表中选取一组记录添加到一个或多个表中的尾部。
多发伤后最常见的并发症有()
普鲁卡因成人一次限量为
患者，男，45岁。主诉刷牙时牙龈出血，口腔有异味，双侧后牙及下前牙轻度松动，伴有咬合痛。如果行牙周手术，改良翻瓣术的正确切口是
到期不能收回的带息应收票据,企业仍应在中期期末及年末,按票据的面值与票面利率计提利息,计入“应收帐款”的帐面价值。()
20×3年，甲公司实现利润总额210万元，包括：20×3年收到的国债利息收入10万元，因违反环保法规被环保部门处以罚款20万元。甲公司20×3年年初递延所得税负债余额为20万元，年末余额为25万元，上述递延所得税负债均产生于固定资产账面价值与计税基础的差异
【2016河南郑州】良好的师生关系的建立取决于教师的教育水平，我国新型师生关系的特点是()。
在延安整风运动期间，毛泽东用“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空”这副对联形象地讽刺了()。
最新回复
(
0
)
