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

admin2010-02-13 28

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　2000/2003操作系统安装时，所生成的Documents　and　Settings、Windows和System32文件夹名是不能随意更改的。因为它们是Windows正常运行时(14)。
在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立　TCP连接的时候需要使用(42)次握手。
关于计算机操作系统的说法，正确的是(58)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
如果已知一个Excel表格A1单元格是空格，A2单元格的内容为数值2，A3单元格的内容为数值3，　A4单元格的内容为数值4.5，A5单元格的内容为数值5.5，A6单元格的内容为“=COUNT　(A1:A5)”，那么，A6单元格显示的内容应为(17)。
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
阅读以下说明和C函数，填补函数代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】队列是一种常用的数据结构，其特点是先入先出，即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列，即利用一组地址连续的存储单元存放队列元素

随机试题

领导者发动下属讨论，共同商量，集思广益，然后决策，要求上下融洽，合作一致地工作，这属于()
患儿男性，12岁，1天来呕血2次，颜色分别为暗红色和鲜红色，每次量多。1天来面色苍白、头晕、乏力、软弱，有黑便1次，上腹部有不适。查体：血压100／65mmHg，脉搏88次／min，体温37.5℃，呼吸可，面色苍白，精神弱，心率88次／min，律齐，两肺(
心尖搏动位置向患侧移位见于心尖搏动位于右侧与正常心尖搏动相对应位置的是
下列关于转录的概念，哪一点是正确的()
A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验病例数不少于300例的是
某景区多家旅行社、饭店、商店和客运公司共同签订《关于加强服务协同提高服务水平的决定》，约定了统一的收费方式、服务标准和收入分配方案。有人认为此举构成横向垄断协议。根据《反垄断法》，下列哪一说法是正确的?()
从资产负债表看可能导致长期资产增加的借款需求影响因素是()。
汇总国民经济各部门的增加值用于核算国内生产总值的方法被称为()。
材料1五四运动前，信仰马克思主义的，还只是李大钊这样个别的人物。马克思主义是在五四运动的推动下，才在中国传播开来的。1920年9月，他发表《谈政治》一文，指出由少数资本家所把持的共和政治为社会主义所代替“乃不可逃的运命”，公开宣布“我承认用革命
xOz坐标面上的抛物线z2=-x-2绕x轴旋转而成的旋转抛物面的方程是_______

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows 2000/2003操作系统安装时，所生成的Documents and Settings、Windows和System32文件夹名是不能随意更改的。因为它们是Windows正常运行时(14)。

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

关于计算机操作系统的说法，正确的是(58)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

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

如果已知一个Excel表格A1单元格是空格，A2单元格的内容为数值2，A3单元格的内容为数值3， A4单元格的内容为数值4.5，A5单元格的内容为数值5.5，A6单元格的内容为“=COUNT (A1:A5)”，那么，A6单元格显示的内容应为(17)。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

领导者发动下属讨论，共同商量，集思广益，然后决策，要求上下融洽，合作一致地工作，这属于()

心尖搏动位置向患侧移位见于心尖搏动位于右侧与正常心尖搏动相对应位置的是

下列关于转录的概念，哪一点是正确的()

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验病例数不少于300例的是

从资产负债表看可能导致长期资产增加的借款需求影响因素是()。

汇总国民经济各部门的增加值用于核算国内生产总值的方法被称为()。

xOz坐标面上的抛物线z2=-x-2绕x轴旋转而成的旋转抛物面的方程是_______

Windows　2000/2003操作系统安装时，所生成的Documents　and　Settings、Windows和System32文件夹名是不能随意更改的。因为它们是Windows正常运行时(14)。

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

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

如果已知一个Excel表格A1单元格是空格，A2单元格的内容为数值2，A3单元格的内容为数值3，　A4单元格的内容为数值4.5，A5单元格的内容为数值5.5，A6单元格的内容为“=COUNT　(A1:A5)”，那么，A6单元格显示的内容应为(17)。