在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

admin2019-05-11 22

问题在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(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)

在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

程序员上午基础知识考试

软考初级

IEEE802.11定义了无线局域网的两种工作模式，其中的(25)模式网络中，无线终端通过无线接入点访问有线网络的数据资源。

在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。

下列不属于计算机内部总线的是(9)。

协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是______。

计算机能直接识别和执行的语言是(16)，该语言是由(17)组成。

字节多路通道通常含有许多非分配型子通道，主通道采用______法为各个子通道服务。A．多级反馈B．时间片轮转C．优先级D．先来先服务

ARP协议属于(25)协议，它的作用是(26)。(25)

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

A．胞体大，突起附在血管球毛细血管的外面B.胞体呈圆形或立方形，分布于血管球毛细血管袢之间C．有吞噬和清除血管球基膜内免疫复合物的功能D．接受从系膜细胞传来的信息球内系膜细胞()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

e-1

关于组织液的说法正确的是

27岁初产妇，妊娠39周，规律宫缩6小时，枕左前位，估计胎儿体重2700g，胎心142次/分。阴道检查：宫口开大3cm，未破膜，S=+1，骨盆外测量未见异常。此时恰当处理应是

下列各项中，属于税收法律关系客体的是()。

图中“?”处应填入的最合适的数是()。

SaunaCeremonialbathinghasexistedforthousandsofyearsandhasmanyforms,oneofwhichisthesauna.TheFinnshavepe

A、Cycling.B、Skiing.C、Football.D、Tennis.D第三段明确告知答案为D。