首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2013-10-23
31
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/FGT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是______。
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
索引一但建立,它将决定数据表中记录的【】顺序。
执行如下命令序列,最后一条LIST命令显示的姓名顺序是()。USESTULISTRECORD#姓名性别分数1李红女5842赵刚男556
下列描述错误的是()。
关系的三种基本运算法则是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
算法的时间复杂度是指()。
随机试题
()注重学生基础学力的培养,即培养学生作为一个公民所必需的“三基”(读、写、算)为中心的基础教养,是中小学课程的主要组成部分。
膝关节损伤中,不恰当的观点是
支气管扩张伴厌氧菌感染患者痰的特点是
流行病学研究对象的三个层次是指
以上哪项是消化性溃疡之胃络瘀阻证的临床特征以上哪项是消化性溃疡之肝胃气滞证的临床特征
下列慢性颅内压增高所引起头颅x线改变,错误的是
报关企业向海关注册登记前,必须先行向所在地海关提出开办申请,由所在地海关初审后上报海关总署审批,经海关总署批准成立后方可向所在地海关注册。
下列建筑与设计者对应不正确的是()。
在牙买加召开的2010年()大会,于当地时间10月7日表决批准中国正式加入该组织。
某商场开展购物优惠活动:一次购买300元及以下的商品几折优惠;一次购买超过300元的商品,其中300元几折优惠,超过300元的部分八折优惠。小王购物第一次付款144元,第二次义付款310元。如果他一次购买并付款,可以节省________元。
最新回复
(
0
)