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

admin2013-05-30 54

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

选项

答案k-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在SQL语句定义查询范围时，谓词in可以用来查找属性值属于指定集合的元组，它实现“【】”运算。
树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【】定义。
数据库FoxBASE和Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是________。
用谓词来表达查询要求的方式是________。
在页式存储管理中，用于提高访问速度存而放在高速缓冲存储器中的部分页表称【】。
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。
对一个关系投影操作以后，新关系的元组个数与原来关系的元组个数的关系是
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。
操作系统对每一种资源的管理所完成的工作包括I．记录资源的使用状况Ⅱ．确定资源分配策略Ⅲ．实施资源分配Ⅳ．收回分配出去的资源

随机试题

客运索道是由钢索(运载索，或承载索和牵引索)、钢索的驱动装置、迂回装置、张紧装置、支承装置、抱索器、运载工具、电气设备及安全装置组成。下列关于单线循环固定抱索器客运架空索道安全装置的说法中，正确的是()。
我国票据上记载的开户银行账号，属于票据的()
随着祖国大陆的解放，执政的中国共产党在各新解放地区，迅即建立起作为过渡性的临时政权。()
前置胎盘阴道出血的特征是
《医疗事故处理条例》所指医疗责任事故是指医务人员()
血管紧张素转换酶抑制剂适用于
魏某，女性，34岁。在服用氯霉素后出现发热，头晕，乏力，心悸，气短，食欲减退，骨髓象示增生活跃，但巨核细胞明显减少。最可能的诊断是()
在一起聚众斗殴案件发生时，证人甲、乙、丙、丁四人在现场目睹事实经过，侦查人员对上述四名证人进行询问。关于询问证人的程序和方式，下列哪一选项是错误的?
玉米天蚕蛾有双重自卫方式：平时停在树干上，其前翅向后平伏，掩着后翅，前翅酷似树皮颜色；但若敌害惊动了它，它就突然展开前翅，露出后翅上的猫头鹰眼形的花纹，吓跑敌害。在生物学上前一现象称为_________；后一现象称为_________。
“智者乐水，仁者乐山，智者动，仁者寿”。冯友兰先生曾经说过，属于海洋性文明的西方文明，如同________的水，追求变革，而属于大陆性文明的中国文明，却是一位长寿的“仁者”．是一座________的大山．尊重传统，对“变”有天生的审慎。填入划横线部分最恰当

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在SQL语句定义查询范围时，谓词in可以用来查找属性值属于指定集合的元组，它实现“【】”运算。

树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【】定义。

数据库FoxBASE和Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是________。

用谓词来表达查询要求的方式是________。

在页式存储管理中，用于提高访问速度存而放在高速缓冲存储器中的部分页表称【】。

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。

对一个关系投影操作以后，新关系的元组个数与原来关系的元组个数的关系是

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

操作系统对每一种资源的管理所完成的工作包括I．记录资源的使用状况Ⅱ．确定资源分配策略Ⅲ．实施资源分配Ⅳ．收回分配出去的资源

客运索道是由钢索(运载索，或承载索和牵引索)、钢索的驱动装置、迂回装置、张紧装置、支承装置、抱索器、运载工具、电气设备及安全装置组成。下列关于单线循环固定抱索器客运架空索道安全装置的说法中，正确的是()。

我国票据上记载的开户银行账号，属于票据的()

随着祖国大陆的解放，执政的中国共产党在各新解放地区，迅即建立起作为过渡性的临时政权。()

前置胎盘阴道出血的特征是

《医疗事故处理条例》所指医疗责任事故是指医务人员()

血管紧张素转换酶抑制剂适用于

魏某，女性，34岁。在服用氯霉素后出现发热，头晕，乏力，心悸，气短，食欲减退，骨髓象示增生活跃，但巨核细胞明显减少。最可能的诊断是()

在一起聚众斗殴案件发生时，证人甲、乙、丙、丁四人在现场目睹事实经过，侦查人员对上述四名证人进行询问。关于询问证人的程序和方式，下列哪一选项是错误的?

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