首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2014-04-21
66
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n—1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/xrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是( )。
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
软件设计中模块划分应遵循的准则是
软件设计中模块划分应遵循的准则是
下列叙述中正确的是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
使用索引的主要目的是( )。
下列对于软件测试的描述中正确的是
随机试题
病案在医疗保险中的作用包括
患者自述有牙龈出血症状,用药物牙膏认真刷牙仍不见好,对该患者电话咨询的正确回答是
末次月经第1天是2000年9月26日,计算预产期应是
弥漫性或部位不定的腹痛见于
生理性体重下降常在几天内应恢复到出生时的体重:
郑先生经营机器制造业多年,深知保险的重要性,已为其价值100万元的机器设备投保三份保险,在甲公司投保25万元,在乙公司投保507J‘元,在丙公司投保100万元。前不久,由于员工的疏忽导致机器设备全损,郑先生立即找到保险公司进行理赔。两年前,郑先生还为自己的
商业银行最主要的资金来源是()。
某企业是一所大型的国有企业,有员工2000多人,改革开放前一直实行岗位工资制,员工根据自己所从事的岗位获得相应的报酬,但效果一直较差。现在企业引进绩效考核机制,将员工的薪酬同他本人的绩效挂钩,绩效的好坏成为奖金分配的唯一尺度,对于表现太差的员工还给予相应的
下列古代重大医药学成果中,在两汉时期取得的是()。①《黄帝内经》编定②《神农本草经》写成③《伤寒杂病论》问世④“麻沸散”发明
IhopethatIdidn’tdoanythingabsurdlastnight.
最新回复
(
0
)