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

admin2010-02-13 23

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word编辑状态中，可通过(15)使文档增加安全性。

操作系统有4个明显的特征。分别是并发性、共享性、虚拟性和(59)。

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

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

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

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

下列4条叙述中，有错误的一条是(1)。

可燃物按其物理状态可分为气体、固体两类。()

A．羟磷灰石结晶B．类固醇结晶C．胆固醇结晶D．草酸钙结晶E．焦磷酸钙结晶类风湿性、结核性、骨性关节炎

下列投标文件中，应当拒收的是()。

对个体工商户、农村承包经营户发放的贷款，应当以转账方式支付。()

投资比例不变，各项资产的期望收益率不变，即使组合中各项资产之间的相关系数发生改变，投资组合的期望收益率不会改变。()

万科、联想、海尔这几个在中国风云驰骋的企业都诞生在1984年。这一年，中国出现了第一次“下海经商”浪潮。上述现象出现的原因是()。

各级人民政府和法院都属于国家行政机关。()

巴尔扎克，世界文学界的伟人，现实主义大师。主要作品为《人间喜剧》，主要包括()等。

下列小说属于鲁迅作品的有()。

古田会议