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

admin2010-05-13 103

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
数据模型通常由3部分组成，它们是()、数据操作和完整性约束。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
美国的数据加密标准(DES)属于()

随机试题

钢筋闪光对焊、电弧焊、电渣压力焊、钢筋气压焊，在同一台班内，由同一焊工完成的（）个同级别、同直径钢筋焊接接头应作为一批。
有以下程序#include＜stdio．h＞main(){inta=-1，b=-1；for(；++a；)++b；pfinff("％d％d＼n"，a，b)；}程序运行后的输出结果是()。
有限责任公司股东的出资方式包括()。
承担商业银行经营和管理最终责任的是股东大会。()
小王是某品牌鞋子的经销商，他以每4双鞋子300元的价格直接从生产商进货，同时以每6双鞋子500元的价格卖给分销商。已知去年小王共赚了10万元钱，问：小王去年共卖出鞋子多少双?
一元线性回归方程y＝a+by中，b表示（）。
夏商周断代工程
Thisprojectwouldgivescientistsnew______intowhatishappeningtotheEarth’satmosphere.
Inphraseslikefreezingcold,burninghot,orsoakingwet,the-INGparticipleisused_______
BrooksideCollegeCambridgeSituatedinaverypleasantpartofthisbeauti

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

美国的数据加密标准(DES)属于()

钢筋闪光对焊、电弧焊、电渣压力焊、钢筋气压焊，在同一台班内，由同一焊工完成的（）个同级别、同直径钢筋焊接接头应作为一批。

有以下程序#include＜stdio．h＞main(){inta=-1，b=-1；for(；++a；)++b；pfinff("％d％d＼n"，a，b)；}程序运行后的输出结果是()。

有限责任公司股东的出资方式包括()。

承担商业银行经营和管理最终责任的是股东大会。()

小王是某品牌鞋子的经销商，他以每4双鞋子300元的价格直接从生产商进货，同时以每6双鞋子500元的价格卖给分销商。已知去年小王共赚了10万元钱，问：小王去年共卖出鞋子多少双?

一元线性回归方程y＝a+by中，b表示（）。

夏商周断代工程

Thisprojectwouldgivescientistsnew______intowhatishappeningtotheEarth’satmosphere.

Inphraseslikefreezingcold,burninghot,orsoakingwet,the-INGparticipleisused_______

BrooksideCollegeCambridgeSituatedinaverypleasantpartofthisbeauti

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