在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

admin2010-02-13 11

问题在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

选项 A、-1
B、0
C、1
D、2

答案C

解析根据二叉树的第3条性质“对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1”，所以本题应该选择C。如果对二叉树的性质不熟悉，也可以用特例来解答此类题目。因为从题目的意思不难理解，这种情况对任何一颗非空二叉树都存在。所以，可以例举一棵最简单的二叉树——只有3个结点的满二叉树，它只有1个根，2个叶子。则度为2的结点只有1个根结点，所以叶子结点的总数比度为2的结点总数多1个。

转载请注明原文地址:https://jikaoti.com/ti/W7W7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

程序员上午基础知识考试

软考初级

假设Red　Hat　Linux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(55)命令来诊断问题。

B2B是指(34)之间通过互联网进行产品、服务以及信息交换的一种电子商务模式。

在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立　TCP连接的时候需要使用(42)次握手。

(61)技术的使用，使数据信息在公共网络中的传输有了安全保障。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{

窗口中的状态栏一般用于显示当前的操作状态或提示信息。（）

中国金融期货交易所规定，当日结算价是指某一期货合约()成交价格按照成交量的加权平均价。

我国的基本政治制度有（）

灭菌注射器和针头，下列哪一组，手均可触及

((安全生产法》对安全生产危险性较大的行业进行了规定，“矿山、建筑施工单位和危险物品的生产、经营、储存单位，应当()。”

热力管道球阀焊接要求中，符合规范要求的是()。

下面关于道家学派的表述，正确的是()。

设函数f(x)连续，若F(μ，ν)=dxdy，其中区域Dμν为图1—4—1中阴影部分，则=()

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是()。

在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

程序员上午基础知识考试

软考初级

假设Red Hat Linux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(55)命令来诊断问题。

B2B是指(34)之间通过互联网进行产品、服务以及信息交换的一种电子商务模式。

在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立 TCP连接的时候需要使用(42)次握手。

(61)技术的使用，使数据信息在公共网络中的传输有了安全保障。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{

窗口中的状态栏一般用于显示当前的操作状态或提示信息。（）

中国金融期货交易所规定，当日结算价是指某一期货合约()成交价格按照成交量的加权平均价。

我国的基本政治制度有（）

灭菌注射器和针头，下列哪一组，手均可触及

((安全生产法》对安全生产危险性较大的行业进行了规定，“矿山、建筑施工单位和危险物品的生产、经营、储存单位，应当()。”

热力管道球阀焊接要求中，符合规范要求的是()。

下面关于道家学派的表述，正确的是()。

设函数f(x)连续，若F(μ，ν)=dxdy，其中区域Dμν为图1—4—1中阴影部分，则=()

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是()。

假设Red　Hat　Linux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(55)命令来诊断问题。

在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立　TCP连接的时候需要使用(42)次握手。