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

admin2010-05-13 37

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

选项

答案k-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
在μC／OS-Ⅱ操作系统下，处于被中断态的任务在中断返回后转入的状态是【71】态，处于运行态的任务因等待事件发生而转入【72】态。
下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

随机试题

农业生态系统属于()。
A．清热解毒B．收敛止汗C．聪耳明目D．平肝潜阳龙骨与磁石的相同功效为
患者，一氧化碳中毒，昏迷1周后发热，咳嗽、咳黄痰，伴气促。查体：右肺肩胛下区闻及湿啰音，心脏无杂音，心率112/min，心律齐。X线胸片显示右肺下大片浓密浸润影，内有圆形透光区及液平面。最可能的诊断是
《中华人民共和国水法》规定：在干旱和半干旱地区开发、利用水资源，应当充分考虑()需要。
下列不属于我国颁布的一系列有关城乡规划的法律、行政法规、部门规章、地方性法规、地方政府规章以及规范性文件的是()。
在我国当前的条件下，税款的缴纳方式主要有()。
通过税收分配，从而实现社会总需求与总供给的平衡，并对资源配置等进行调节，这体现的是税收的()职能。
下列情况不会引起苹果需求发生变化的情况是（　　　）。
如图所示，用电线将电灯吊在天花板上，下述几对力中，属于相互作用力的是()。
Childrenmodelthemselveslargelyontheirparents.Theydoso【C1】______throughidentification.Childrenidentifywithaparent

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

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

在μC／OS-Ⅱ操作系统下，处于被中断态的任务在中断返回后转入的状态是【71】态，处于运行态的任务因等待事件发生而转入【72】态。

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

农业生态系统属于()。

A．清热解毒B．收敛止汗C．聪耳明目D．平肝潜阳龙骨与磁石的相同功效为

患者，一氧化碳中毒，昏迷1周后发热，咳嗽、咳黄痰，伴气促。查体：右肺肩胛下区闻及湿啰音，心脏无杂音，心率112/min，心律齐。X线胸片显示右肺下大片浓密浸润影，内有圆形透光区及液平面。最可能的诊断是

《中华人民共和国水法》规定：在干旱和半干旱地区开发、利用水资源，应当充分考虑()需要。

下列不属于我国颁布的一系列有关城乡规划的法律、行政法规、部门规章、地方性法规、地方政府规章以及规范性文件的是()。

在我国当前的条件下，税款的缴纳方式主要有()。

通过税收分配，从而实现社会总需求与总供给的平衡，并对资源配置等进行调节，这体现的是税收的()职能。

下列情况不会引起苹果需求发生变化的情况是（ ）。

如图所示，用电线将电灯吊在天花板上，下述几对力中，属于相互作用力的是()。

Childrenmodelthemselveslargelyontheirparents.Theydoso【C1】______throughidentification.Childrenidentifywithaparent

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

下列情况不会引起苹果需求发生变化的情况是（　　　）。