首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
admin
2019-05-11
18
问题
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
选项
A、多0个
B、多1个
C、多2个
D、多3个
答案
B
解析
本题考查数据结构基础知识。设度为2的结点数为n2,度为0的结点(叶子结点)数为n0,度为1的结点数为 n1,则树中结点总数为n2+n1+n0,树中除根之外的结点有唯一的父结点(即度为1的结点或度为2的结点)。也就是说,除根之外的结点都是由度为1的结点或度为2的结点派生出来的,即树中结点总数为2×n2+1×n1+1。综上,n2+n1+n0=2×n2+1×n1+1,所以n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/J5VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在系统审计方法中,(15)将正式用的程序和审计用的程序进行比较,以检查它的正确性。
在路由器配置中,将新的静态路由添加进路由表需要在______下进行。
安装Linux时必须创建的分区是(59),在Linux中规定,每一个硬盘设备最多能有(60)个主分区,硬盘hda5是(61)。
采用碎片丢弃交换模式的交换机在转发数据帧时,交换机不保存整个数据帧,只要接收了______字节,就开始转发数据帧。
下列操作中,不利于计算机病毒防治的是______。
嵌入到Web页中的Flash动画的扩展名是(45),而用来向Flash应用程序添加交互性的语言是(46。
ICMP协议有多种控制报文,当路由器发现IP数据包格式出错时,路由器发出______报文。A.路由重定向B.目标不可到达C.参数问题D.源抑制
Tracert命令通过多次向目标发送(58)来确定到达目标的路径,在连续发送的多个IP数据包中,(59)字段都是不同的。(59)
IP协议提供的是(31)类型。
Linux系统中,设置文件访问权限的命令是__________________。
随机试题
标准麻花钻的顶角一般在()左右。
卡波环现认为可能是
以下哪种力与金瓷结合无关
A.5号筛B.6号筛C.7号筛D.8号筛E.9号筛外用散剂应通过
某工程因施工需要,需取得出入施工场地的临时道路的通行权,根据《标准施工招标文件》,该通行权应当由()。[2015年真题]
简述会计档案的销毁程序。
目前,我国投资者的资金账户一般是在( )开立。
北京市虹嘉汽车制造公司系中美合资企业,为增值税一般纳税人,2010年销售小汽车取得不含税收入3500万元,国债利息收入120万元,金融债券利息收入12万元,企业自行计算的会计利润1200万元,已预缴所得税150万元。2011年2月,委托某会计师事务所进行2
人生不可能是尽善尽美的,我们也很难找到一朵花是完美无缺的。虽然人体总的来说是左右对称的,可是这种对称远远不是完全的。每个人左右手的粗细不一样.一只眼睛比另一只眼睛更大或更圆,两个耳垂的形状也不同。最明显的,就是每个人只有一个心脏,通常都在靠左的位置。这段文
Lookatthenotesbelow.Youwillhearamancallingthehotelreceptionforreservation.WaldorfHi
最新回复
(
0
)