首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
admin
2019-05-11
47
问题
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(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
程序员上午基础知识考试
软考初级
相关试题推荐
计算机通信中,信道上的基带信号是指(45),宽带信号是指(46)。
安装Linux时必须创建的分区是(59),在Linux中规定,每一个硬盘设备最多能有(60)个主分区,硬盘hda5是(61)。
两台交换机相逢,要求两个连接端口工作在全双工通信方式下,若端口的通信方式为默认的duplexauto时,有时会出现大量丢包现象,这时,需要重新配置端口的通信方式,其正确的配置语句是______。
TCP/IP参考模型中,应用层协议常用的有______。
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
数字通信的主要特点是(19),模拟信号数字化最基本的方法有三个过程,其正确的顺序是(20)。
色彩是创建图像的基础,色调是色彩的三要素之一,它指得是______。A.颜色的明暗程度B.颜色的类别C.颜色的深浅程度D.颜色的感觉
在操作系统中,死锁的必要条件是(12)、循环等待、不可抢占和环路等待。
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
网络连接如下页上图所示,图中的设备D1是(23)。
随机试题
结合作品分析巴金《家》中的觉新形象。
与机遇失之交臂在当今世界彩色胶片市场上,有美国柯达和日本富士两家公司在争雄。富士公司自1984年取得“第23届奥运会专用胶卷”特权后,目前以更加咄咄逼人的态势,决心与柯达争夺世界上的每一个顾客,柯达的霸主地位受到严重的挑战。而在上世纪70年代,柯
持久、有形、可以核实是( )方式的优点。
断裂基因
下列关于解热镇痛药的使用叙述错误的是
备案管理的传统中药制剂包括
患者,男性,17岁。患“1型糖尿病”3年,长期皮下注射胰岛素,近2天因腹泻停用。体检:意识不清,血压75/50mmHg,心率125/分,皮肤中度失水征,呼吸深大,有烂苹果味。与诊断无关的检查是
以下对风险的描述中,错误的是( )。
某公司有2000台主机,则必须给它分配(20)个C类网络。
Itiseasytosaylettersarea(n)【C1】______wayforfamilymembersto【C2】______intouchwhenthechildren【C3】______school
最新回复
(
0
)