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

admin2019-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)

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

程序员上午基础知识考试

软考初级

计算机通信中，信道上的基带信号是指(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)。

结合作品分析巴金《家》中的觉新形象。

持久、有形、可以核实是（　　　）方式的优点。

断裂基因

下列关于解热镇痛药的使用叙述错误的是

备案管理的传统中药制剂包括

患者，男性，17岁。患“1型糖尿病”3年，长期皮下注射胰岛素，近2天因腹泻停用。体检：意识不清，血压75／50mmHg，心率125／分，皮肤中度失水征，呼吸深大，有烂苹果味。与诊断无关的检查是

以下对风险的描述中，错误的是(　　)。

某公司有2000台主机，则必须给它分配(20)个C类网络。

Itiseasytosaylettersarea(n)【C1】wayforfamilymembersto【C2】intouchwhenthechildren【C3】__school

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

程序员上午基础知识考试

软考初级

计算机通信中，信道上的基带信号是指(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)。

结合作品分析巴金《家》中的觉新形象。

持久、有形、可以核实是（ ）方式的优点。

断裂基因

下列关于解热镇痛药的使用叙述错误的是

备案管理的传统中药制剂包括

患者，男性，17岁。患“1型糖尿病”3年，长期皮下注射胰岛素，近2天因腹泻停用。体检：意识不清，血压75／50mmHg，心率125／分，皮肤中度失水征，呼吸深大，有烂苹果味。与诊断无关的检查是

以下对风险的描述中，错误的是( )。

某公司有2000台主机，则必须给它分配(20)个C类网络。

Itiseasytosaylettersarea(n)【C1】______wayforfamilymembersto【C2】______intouchwhenthechildren【C3】______school

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

持久、有形、可以核实是（　　　）方式的优点。

以下对风险的描述中，错误的是(　　)。

Itiseasytosaylettersarea(n)【C1】wayforfamilymembersto【C2】intouchwhenthechildren【C3】__school