首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-12-07
65
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/NMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定,下列选项正确的是()。
删除数据库的命令是()。
下述语句的功能是将两个查询结果合并为一个结果,正确的是()。
查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是()。
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是()。
下列叙述中正确的是()。
下列关于栈的叙述中,正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
下列叙述中,错误的是()。
面的烹调方法为煮、烙、蒸、炸等,_______的营养素损失较少。
女,15岁,凸面型,鼻唇角小,面下1/3长,磨牙中性关系,尖牙远中关系,前牙Ⅲ度深覆牙合,覆盖6mm,上颌前牙段拥挤4mm,下颌前牙段拥挤6mm,ANB5.5度
男,38岁,右上腹疼痛、寒战、高热、黄疸1天。查体:体温39.6℃,血压83/60mmHg。皮肤巩膜黄染,右上腹及剑突下压痛,可及肿大胆囊,血白细胞26×109/L。诊断为
甲集团是ABC会计师事务所的常年审计客户。A注册会计师负责审计甲集团2018年度财务报表,确定财务报表整体的重要性为200万元。 资料一: (1)甲集团利用ERP系统核算应收账款,在以前年度,利用ERP系统之外的Q软件手工输入相关数据后进行应收账款账龄
一般资料:求助者,女性,26岁,未婚,硕士研究生学历,公司职员。案例介绍:求助者父亲在春节时突发心脏病去世,求助者非常痛苦,久久不能摆脱。近来经常有不安感,害怕自己或母亲也有什么不幸,为此生活中总是小心翼翼,就连乘车时都担心发生车祸。因担心安全,多次婉拒
教师劳动的复杂性主要是由_____决定的。【】
DanielleSteel,America’ssweetheart,isoneofthehardestworkingwomeninthebookbusiness.Unlikeotherproductiveauthors
某商品的销售量x是P的函数,如果欲使该商品销售收人在价格变化情况下保持不变,则销售量x对于价格P的函数关系应满足什么微分方程,在这种情况下该商品需求量相对价格P的弹性是什么?
可以作为窗体记录源的是______。
最新回复
(
0
)