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

admin2010-05-13 12

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

选项

答案n-1

解析除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
在Bootloader中，一般不会出现在stage2的操作是()。
以下ARM指令中源操作数属于寄存器间接寻址的指令是()。
UART由【65】器、【66】器、控制单元及波特率发生器等构成。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】_______中广泛使用。【44】_______图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

随机试题

阿胶的炮制方法是
某施工机具固定资产原价为100000元，预计净残值1000元，预计使用年限5年，采用双倍余额递减法计算的第一年的折旧额是()元。
按实际成本计价核算原材料时，下列会计科目，可用于核算企业已支付货款但尚未验收入库的材料的是(　　　)。
下列不属于贷后环节的风险管理的是()。
某上市公司拟向原股东配售股份，下列各项中，符合证券法律制度规定的是()。
《非洲赞歌》是非洲西部国家()的民歌。
下列哪项职权不是全国人大常委会的职权?()
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw
WhoisMrsSuttonworriedabout?
Bottlenosedolphinscancalleachotherbynamewhentheywhistle,makingthemtheonlyanimalsbesideshumansknowtorecogniz

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

在Bootloader中，一般不会出现在stage2的操作是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

阿胶的炮制方法是

某施工机具固定资产原价为100000元，预计净残值1000元，预计使用年限5年，采用双倍余额递减法计算的第一年的折旧额是()元。

按实际成本计价核算原材料时，下列会计科目，可用于核算企业已支付货款但尚未验收入库的材料的是( )。

下列不属于贷后环节的风险管理的是()。

某上市公司拟向原股东配售股份，下列各项中，符合证券法律制度规定的是()。

《非洲赞歌》是非洲西部国家()的民歌。

下列哪项职权不是全国人大常委会的职权?()

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw

WhoisMrsSuttonworriedabout?

Bottlenosedolphinscancalleachotherbynamewhentheywhistle,makingthemtheonlyanimalsbesideshumansknowtorecogniz

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

按实际成本计价核算原材料时，下列会计科目，可用于核算企业已支付货款但尚未验收入库的材料的是(　　　)。