首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-11-20
58
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FtIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
在VisualFoxpro中,调用表设计器修改数据库表STUDENT.DBF的命令是()。
在考生文件夹下,对“雇员管理”数据库完成如下综合应用:①建立一个名称为VIEW1的视图,查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。②设计一个名称为form2的表单,表单上设计一个页框,页框(PageFrame1
关系数据库管理系统能实现的专门关系运算包括()。
在关系代数运算中,有5种基本运算;它们是()。
线性表常采用的两种存储结构是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在VisualFoxPro中,下面关于索引的描述错误的是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
对于循环队列,下列叙述中正确的是( )。
随机试题
回归分析
瞳孔在弱光下散大,而在强光下缩小,称为
A.需要维生素CB.需要磷酸吡哆醛C.需要维生素DD.不需要维生素C及磷酸吡哆醛E.需要维生素A高铁血红蛋白还原
食管癌最常见转移部位是
系统性硬化病(SSC)的好发年龄是
下列哪种原因可以引起中性粒细胞增多
【2009—4】题36~37:某企业变电站拟新建一条35kV架空电源线路,采用钢筋混凝土电杆,铁横担,钢芯铝绞线。请回答以下问题,并列出解答过程。35kV架空电力线路设有地线的杆塔应接地,假定杆塔处土壤电阻率ρ≥2000Ω·m,请问在雷雨季,在地面干燥
央行干预是避免汇率大幅度波动的手段,主要的干预措施为()。
风险评估的作用是认识和把握机构所面临的风险种类、风险水平和演变方向以及风险管理能力。()
Bythetimethey______enoughmoneyforadownpaymentonahouse,prices______considerably.
最新回复
(
0
)