若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【】。

admin2010-05-13 22

问题若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【】。

选项

答案k-1

解析根据二叉树的性质可知：叶子结点等于双分支结点加1，因此叶子结点数为k，则左右子树皆非空的结点(双分支结点)的个数为k-1。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
下面关于S3C2410中断控制器的叙述中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
从现实世界中获得数字图像的过程中，不包含在内的步骤是()。
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？　　Ⅰ．采用3层或多层Client/Server结构　　Ⅱ．支持Web应用　　Ⅲ．支持开放的、构件式的分布式计算环境
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

随机试题

私营经济具有资本主义属性，但是它是我国社会主义市场经济的重要组成部分。()
在WindowsXP中，下列正确的文件名是______。
Mostcomputerusersare_________threatfromcomputerviruses.
A.Yes,hedoesB.Would9：30beconvenientC.CanIhelpyouD.this
急腹症时，应首先考虑选用
某男，50岁，腹泻2年。晨起即腹痛，泻后痛减，腹冷喜暖，精神疲乏，腰酸腿软，四肢发冷，舌淡，苔白，脉沉细。治疗除神阙、天枢、足三里、公孙外，应加用()
2011年4月6日，张某在广交会上展示了其新发明的产品，4月15日，张某在中国就其产品申请发明专利(后获得批准)。6月8日，张某在向《巴黎公约》成员国甲国申请专利时，得知甲国公民已在6月6日向甲国就同样产品申请专利。下列哪一说法是正确的?(2013年试卷一
把一片新鲜的叶片浸在盛有热水的烧杯中，会看到叶片的表面产生了许多气泡，而且实验显示叶片背面产生的气泡比正面的多。由此可以说明()。
已知二次型f(χ1，χ2，χ3)＝χ12＋4χ22＋4χ32＋2λχ1χ2－2χ1χ3＋4χ2χ3．当A满足什么条件时f(χ1，χ2，χ3)正定?
TheLansingArtSocietyOurLansingArtSocietymembershipprogrammeoffersanintroductiontosomeofthemostexcitingartists

最新回复(0)

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【 】。

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410中断控制器的叙述中，错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

从现实世界中获得数字图像的过程中，不包含在内的步骤是()。

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？ Ⅰ．采用3层或多层Client/Server结构 Ⅱ．支持Web应用 Ⅲ．支持开放的、构件式的分布式计算环境

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

私营经济具有资本主义属性，但是它是我国社会主义市场经济的重要组成部分。()

在WindowsXP中，下列正确的文件名是______。

Mostcomputerusersare_________threatfromcomputerviruses.

A.Yes,hedoesB.Would9：30beconvenientC.CanIhelpyouD.this

急腹症时，应首先考虑选用

某男，50岁，腹泻2年。晨起即腹痛，泻后痛减，腹冷喜暖，精神疲乏，腰酸腿软，四肢发冷，舌淡，苔白，脉沉细。治疗除神阙、天枢、足三里、公孙外，应加用()

把一片新鲜的叶片浸在盛有热水的烧杯中，会看到叶片的表面产生了许多气泡，而且实验显示叶片背面产生的气泡比正面的多。由此可以说明()。

已知二次型f(χ1，χ2，χ3)＝χ12＋4χ22＋4χ32＋2λχ1χ2－2χ1χ3＋4χ2χ3．当A满足什么条件时f(χ1，χ2，χ3)正定?

TheLansingArtSocietyOurLansingArtSocietymembershipprogrammeoffersanintroductiontosomeofthemostexcitingartists

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【】。

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？　　Ⅰ．采用3层或多层Client/Server结构　　Ⅱ．支持Web应用　　Ⅲ．支持开放的、构件式的分布式计算环境