某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2010-02-13 26

问题某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

选项 A、18
B、19
C、8
D、20

答案B

解析二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的结点为18个，那么，叶子结点就应当是19个。因此，本题的正确答案为选项B。

转载请注明原文地址:https://kaotiyun.com/show/kZjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

当客户机需要接收电子邮件时，客户端软件(Outlook　Express或FoxMail等)与POP3服务器之间建立(32)连接。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
下列缩写中，哪个与计算机网络技术无关(36)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网，之后你发现与其他各个部门的网络连接全部都不通(ping断开)，可能是(23)出现了问题。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。
下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
下列4条叙述中，有错误的一条是(1)。
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出

随机试题

简述公共政策变动的原因。
电子产品的遥控器出现控制距离缩短，角度偏小时，通常可能是（）
A．DNA错配修复系统的基因发生突变B．DNA链上产生胸腺嘧啶二聚体C．两者皆有D．两者皆无人类遗传性非息肉性结肠直肠癌(HPCC)的病因是
正常腹部可触到哪些包块
会计软件是专门用于会计核算、财务管理的计算机软件、软件系统或者其他功能模块。()
地陪李先生陪同一个内宾团在H市旅游。期间恰逢当地举办民俗庙会，十分热闹。在离开H市的前一天上午，游客M女士在观看民俗歌舞表演时突然发现手袋不见了，手袋里有她的身份证，而第二天离站时安排的交通方式是乘飞机离开。M女士慌慌张张地找到李先生告知此事，请求帮助。
《唐睢不辱使命》原文秦王使人谓安陵君曰：“寡人欲以五百里之地易安陵，安陵君其许寡人!”安陵君曰：“大王加惠，以大易小，甚善；虽然，受地于先王，愿终守之，弗敢易!”秦王不说。安陵君因使唐雎使于秦。秦王谓唐雎曰：“寡人以五百里之地易安陵，安
根据以下资料，回答116～120题2004年云南省规模以上工业增加值中重工业占的比重是多少?()
夜晚点燃艾叶驱蚊曾是龙泉山区引起家庭火灾的重要原因。近年来，尽管使用艾叶驱蚊的人家显著减少。但是，家庭火灾所导致的死亡人数并没有呈现减少的趋势。以下各项如果为真，能够解释上述情况，除了：
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。将文中最后4行文字转换成一个4行3列的表格；在第2列与第3列之间添加一列，并依次输入该列内容“缓冲器”、“4"、“40”、“80”；设置表格列宽为2

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

程序员上午基础知识考试

软考初级

当客户机需要接收电子邮件时，客户端软件(Outlook Express或FoxMail等)与POP3服务器之间建立(32)连接。

下列缩写中，哪个与计算机网络技术无关(36)。

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

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网，之后你发现与其他各个部门的网络连接全部都不通(ping断开)，可能是(23)出现了问题。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

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

简述公共政策变动的原因。

电子产品的遥控器出现控制距离缩短，角度偏小时，通常可能是（）

A．DNA错配修复系统的基因发生突变B．DNA链上产生胸腺嘧啶二聚体C．两者皆有D．两者皆无人类遗传性非息肉性结肠直肠癌(HPCC)的病因是

正常腹部可触到哪些包块

会计软件是专门用于会计核算、财务管理的计算机软件、软件系统或者其他功能模块。()

根据以下资料，回答116～120题2004年云南省规模以上工业增加值中重工业占的比重是多少?()

夜晚点燃艾叶驱蚊曾是龙泉山区引起家庭火灾的重要原因。近年来，尽管使用艾叶驱蚊的人家显著减少。但是，家庭火灾所导致的死亡人数并没有呈现减少的趋势。以下各项如果为真，能够解释上述情况，除了：

当客户机需要接收电子邮件时，客户端软件(Outlook　Express或FoxMail等)与POP3服务器之间建立(32)连接。