在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

admin2013-02-23 46

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

转载请注明原文地址:https://jikaoti.com/ti/77B0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对结构体类型变量td的定义中，错误的是　______。
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
fscanf函数的正确调用形式是()
以下叙述中错误的是()
若有说明语句"inta；floatb;”，以下输入语句正确的是()
具有3个结点的二叉树有
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()
关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。
请用位运算实现下述目标(设16位二进制数的最低位为零位)：(1)输出无符号正整数m的第i个二进制位的数值。(2)将m的第i个二进制位置1，其余的位不变，然后输出m。#include"stdio.h"【】main(){unsigned

随机试题

A．长期羊奶喂养B．动物血、黄豆、肉类C．过硬、油炸等刺激性食物D．新鲜瓜果、蔬菜E．长期饮用未煮沸的牛奶特发性血小板减少性紫癜患儿应避免吃
女性，27岁，主诉：近1个月全口牙龈增生，影响进食，有牙龈自动出血史。其最不可能的诊断是
城市国有土地使用权出让、转让合同必须附具()。
《中华人民共和国建筑法》规定，建筑工程开工前，(　　)应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。
某采石场专门生产建筑材料，2005年7月，采石场将应该发给某建筑公司的碎石发给了某路桥公司，同年8月，采石场向路桥公司索取这些石料，但是路桥公司却以采石场要支付这些天的保管费用为归还石料的前提，则分析下列说法正确的是(　　)。
企业发行认股权和债券分离交易的可转换公司债券，认股权持有人到期没有行权的，企业应当在到期时将原计入其他权益工具的部分转入其他综合收益。()
C语言中当说明一个结构体变量时系统分配给它的内存是结构中第一个成员所需的内存量。()
在美国，学术界、工业界、主管部门和多数消费者倾向于认为用豆浆代替牛奶是一种更健康的选择。不过，绝大多数西方人很不喜欢豆味，所以美国的豆浆有一步去除或掩盖豆味的操作，而中国人就会觉得这样一点儿豆浆味也没有。对奶味的偏好和对豆味的排斥，是豆浆在西方不够受欢迎的
【B1】【B10】
Certainly,themostpopularmethodoftravelingusedbyAmericansistheprivately-ownedautomobile.ThevastmajorityofAmeric

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级C语言

NCRE全国计算机二级

以下对结构体类型变量td的定义中，错误的是 ______。

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=

fscanf函数的正确调用形式是()

以下叙述中错误的是()

若有说明语句"inta；floatb;”，以下输入语句正确的是()

具有3个结点的二叉树有

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()

关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。

请用位运算实现下述目标(设16位二进制数的最低位为零位)：(1)输出无符号正整数m的第i个二进制位的数值。(2)将m的第i个二进制位置1，其余的位不变，然后输出m。#include"stdio.h"【】main(){unsigned

A．长期羊奶喂养B．动物血、黄豆、肉类C．过硬、油炸等刺激性食物D．新鲜瓜果、蔬菜E．长期饮用未煮沸的牛奶特发性血小板减少性紫癜患儿应避免吃

女性，27岁，主诉：近1个月全口牙龈增生，影响进食，有牙龈自动出血史。其最不可能的诊断是

城市国有土地使用权出让、转让合同必须附具()。

《中华人民共和国建筑法》规定，建筑工程开工前，( )应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。

企业发行认股权和债券分离交易的可转换公司债券，认股权持有人到期没有行权的，企业应当在到期时将原计入其他权益工具的部分转入其他综合收益。()

C语言中当说明一个结构体变量时系统分配给它的内存是结构中第一个成员所需的内存量。()

【B1】【B10】

Certainly,themostpopularmethodoftravelingusedbyAmericansistheprivately-ownedautomobile.ThevastmajorityofAmeric

以下对结构体类型变量td的定义中，错误的是　______。

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

《中华人民共和国建筑法》规定，建筑工程开工前，(　　)应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。