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

admin2009-03-15 55

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

选项

答案k-1

解析根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下图是网络地址转换NAT的一个实例根据图中信息，标号④下的方格中的内容应为
CisoPIX525防火墙能够进行操作系统映像更新的访问模式是()。
若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。
服务器系统年停机时间为8．5小时，系统可用性可以达到()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()
关于UNIX操作系统的特性，以下说法错误的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
链表不具有的特点是

随机试题

动脉导管未闭典型的分流频谱为
文化是一个国家、一个民族的________。历史和现实都表明，一个________和背叛自己历史文化的民族，不仅不可能发展起来，而且很可能上演一幕幕历史悲剧。文化自信是更基础、更广泛、更深厚的自信，是更基本、更深沉、更持久的力量。填入画横线部分最恰当的一项
下列病因的胸腔积液是渗出液的是
下列哪种方法不属于灭菌法
《建筑地基基础设计规范》(GB50007—2002)中规定了岩石地基承载力特征值的确定方法。()是不符合规范规定的。
设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括(　　)。
上课是对幼儿进行全面发展教育的重要形式，应根据幼儿的年龄特点选择和指导。()
公安机关人民警察内务建设的任务之一，建立规范的工作、学习、生活秩序主要是指()。
阅读下列反映辩证法和形而上学对立的几则故事，回答问题：材料1有一户人家，养了一头母牛。这家主人因事要请客，准备挤些牛奶下来，供招待客人之用。但是他转念一想…一现在离请客还有一个月，如果预先把牛奶挤下来，积存多了，牛奶容易变质发酸，也不便
Becauseof______,mastiffbatsrequireconsiderablespacetotakeoffinflight.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是网络地址转换NAT的一个实例根据图中信息，标号④下的方格中的内容应为

CisoPIX525防火墙能够进行操作系统映像更新的访问模式是()。

若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。

服务器系统年停机时间为8．5小时，系统可用性可以达到()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

关于UNIX操作系统的特性，以下说法错误的是()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

链表不具有的特点是

动脉导管未闭典型的分流频谱为

下列病因的胸腔积液是渗出液的是

下列哪种方法不属于灭菌法

《建筑地基基础设计规范》(GB50007—2002)中规定了岩石地基承载力特征值的确定方法。()是不符合规范规定的。

设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括( )。

上课是对幼儿进行全面发展教育的重要形式，应根据幼儿的年龄特点选择和指导。()

公安机关人民警察内务建设的任务之一，建立规范的工作、学习、生活秩序主要是指()。

Becauseof______,mastiffbatsrequireconsiderablespacetotakeoffinflight.

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

设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括(　　)。