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

admin2010-02-13 24

问题在一棵非空二叉树中，叶子节点的总数比度为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://kaotiyun.com/show/jZjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。

若曼彻斯特编码和差分曼彻斯特编码的波形图如图3-2所示，则实际传送的比特串为(21)。

ADSL中使用的DMT调制技术是采用(33)；FDDI网络中使用的是(34)。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

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

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

严重少精子症患者精子密度不高于：

根据自然人、法人或者其他组织的申请，公证机构要办理哪些公证事项。

大肠癌诊断和术后监测最有意义的肿瘤标志物是

患犬，2．5岁，雌性，就诊时精神沉郁，食欲废绝，尿血，尿频，呕吐，体温38．9℃，可视黏膜苍白，心音减弱，于膀胱部可触及质地较硬的硬块，膀胱壁增厚，且疼痛感明显，如需确诊需进行下列哪项检查

陈芳是一名刚毕业的大学生，她打算通过个人住房商业贷款来进行融资。陈芳可以选择的个人住房商业性贷款的贷款方式不包括(　　)。

江西省降水丰沛，有4个多雨区，分别是()。

2,6,13,39,15,45,23,()

简述一个好的选题应该具备的特点。

A条件(1)充分，但条件(2)不充分B条件(2)充分，但条件(1)不充分C条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D条件(1)充分，条件(2)也充分E条件(1)和(2)单独都不充分，条件(1)和(2)联合起来也不充分都学

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

程序员上午基础知识考试

软考初级

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。

若曼彻斯特编码和差分曼彻斯特编码的波形图如图3-2所示，则实际传送的比特串为(21)。

ADSL中使用的DMT调制技术是采用(33)；FDDI网络中使用的是(34)。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

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

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

严重少精子症患者精子密度不高于：

根据自然人、法人或者其他组织的申请，公证机构要办理哪些公证事项。

大肠癌诊断和术后监测最有意义的肿瘤标志物是

患犬，2．5岁，雌性，就诊时精神沉郁，食欲废绝，尿血，尿频，呕吐，体温38．9℃，可视黏膜苍白，心音减弱，于膀胱部可触及质地较硬的硬块，膀胱壁增厚，且疼痛感明显，如需确诊需进行下列哪项检查

陈芳是一名刚毕业的大学生，她打算通过个人住房商业贷款来进行融资。陈芳可以选择的个人住房商业性贷款的贷款方式不包括( )。

江西省降水丰沛，有4个多雨区，分别是()。

2,6,13,39,15,45,23,()

简述一个好的选题应该具备的特点。

A条件(1)充分，但条件(2)不充分B条件(2)充分，但条件(1)不充分C条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D条件(1)充分，条件(2)也充分E条件(1)和(2)单独都不充分，条件(1)和(2)联合起来也不充分都学

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

陈芳是一名刚毕业的大学生，她打算通过个人住房商业贷款来进行融资。陈芳可以选择的个人住房商业性贷款的贷款方式不包括(　　)。