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

admin2012-10-29 47

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

选项

答案n-1

解析二叉树有性质：对任一二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是______。
如果两个实体之间具有M：N联系，则将它们转换为关系模型的结果是【】个表。
如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是
在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?　　　　　　　　　　　　　　　　　　　　　
设有关系R和S，关系代数表达式R-(R-S)表示的是
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?
有两个程序：A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，使用CPU10秒。B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下，执行A程序和D程序，CP
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。
下列关于分布式数据库系统的叙述中，哪一条是不正确的

随机试题

能加速混凝土早期强度发展的外加剂称为()。
作者的署名权、修改权、保护作品完整权的保护期不受限制。公民的作品，其发表权、著作财产权的保护期为作者终生及其死亡后________，截止于作者死亡后第50年的12月31日。法人或者其他组织的作品、著作权(署名权除外)由法人或者其他组织享有的职务作品，其发表
新生儿沐浴时的注意事项有（）
男，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是
采用隧道激光断面仪对隧道总体尺寸进行检测时，曲线每20m、直线每40m检查一个断面。()
建设项目招标公告与投标邀请书上应当载明()，以及获取招标文件的办法。
下列关于会计内部监督基本要求的表述，错误的是()。
教学就是上课。
某省2016年上半年省内居民网络消费达1696.07亿元，同比增长45.13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是______。

如果两个实体之间具有M：N联系，则将它们转换为关系模型的结果是【】个表。

如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

设有关系R和S，关系代数表达式R-(R-S)表示的是

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

有两个程序：A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，使用CPU10秒。B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下，执行A程序和D程序，CP

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

下列关于分布式数据库系统的叙述中，哪一条是不正确的

能加速混凝土早期强度发展的外加剂称为()。

新生儿沐浴时的注意事项有（）

男，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是

采用隧道激光断面仪对隧道总体尺寸进行检测时，曲线每20m、直线每40m检查一个断面。()

建设项目招标公告与投标邀请书上应当载明()，以及获取招标文件的办法。

下列关于会计内部监督基本要求的表述，错误的是()。

教学就是上课。

某省2016年上半年省内居民网络消费达1696.07亿元，同比增长45.13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

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

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?　　　　　　　　　　　　　　　　　　　　　