一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

admin2015-08-13 60

问题一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总节点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下代码：PrivateTypeRecordR_IDAsIntegerR_NameAsString*20EneTypePriv
在n个运动员中选出任意r个人参加比赛，有很多种不同的选法，选法的个数可以用公式计算，下图窗体中3个文本框的名称依次是Text1、Text2、Text3。程序运行时在Text1、Text2中分别输入n和r的值，单击Command1按钮即可求出选法的个数，并显
以下控件可以用来实现定时地执行某段代码的是______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
下列四个关于DoEvents语句的叙述中，正确的是______。
窗体上有名称为Commandl的命令按钮。事件过程及2个雨数过程如下：PrivateSubCommandl_Click()DimXAsInteger，YAsInteger，zx=3Y=5z=fy(Y)Printfx(fx(x))
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是
计算π的近似值的一个公式是π/4=1-1/3+1/5_1/7+…+(-1)n-11/(2n-1)。某人编写下面的程序用此公式计算并输出π的近似值：PrivateSubCommand1_Click()PI=1Sign=113=20000For
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

《中华人民共和国环境保护法》规定，国家采取财政、税收、价格、政府采购等方面的政策和措施，鼓励和支持环境保护技术装备、()和环境服务等环境保护产业的发展。
商业银行系统缺陷包括()和系统维护不完善所产生的风险。
某工程网络计划中，工作D有三项紧前工作，其最早开始时间分别是第18、22和26周，三项工作的持续时间分别是9、6和5周，则工作D的最早开始时间是第()周。
20×3年3月，甲公司与乙公司的一项写字楼经营租赁合同即将到期，该写字楼按照成本模式进行后续计量，为了提高写字楼的租金收入，甲公司决定在租赁期满后对写字楼进行改扩建，并与丙公司签订了经营租赁合同，约定自改扩建完工时将写字楼出租给丙公司。3月31日，与乙公司
兰兰是个幼儿园中班的孩子，一天，她拿起纸和笔画画，画之前她自言自语地说：“我想画小猫咪。”先画了猫头、猫耳朵，再画猫眼。然后画了条线，说这是草地，在上面画了绿草小花，接着又画了只兔子，边画边说：“哎呀，不像不像，像什么呀，像小火车。”这时，她又突然想起来：
教师职务分为初级职务、中级职务和高级职务。()
学生在教育过程中处于客体地位。
邓小平理论是当代中国的马克思主义。()
关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为
Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The

最新回复(0)

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下代码：PrivateTypeRecordR_IDAsIntegerR_NameAsString*20EneTypePriv

以下控件可以用来实现定时地执行某段代码的是______。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

下列四个关于DoEvents语句的叙述中，正确的是______。

窗体上有名称为Commandl的命令按钮。事件过程及2个雨数过程如下：PrivateSubCommandl_Click()DimXAsInteger，YAsInteger，zx=3Y=5z=fy(Y)Printfx(fx(x))

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是

计算π的近似值的一个公式是π/4=1-1/3+1/5_1/7+…+(-1)n-11/(2n-1)。某人编写下面的程序用此公式计算并输出π的近似值：PrivateSubCommand1_Click()PI=1Sign=113=20000For

有下列二叉树，对此二叉树前序遍历的结果为()。

《中华人民共和国环境保护法》规定，国家采取财政、税收、价格、政府采购等方面的政策和措施，鼓励和支持环境保护技术装备、()和环境服务等环境保护产业的发展。

商业银行系统缺陷包括()和系统维护不完善所产生的风险。

某工程网络计划中，工作D有三项紧前工作，其最早开始时间分别是第18、22和26周，三项工作的持续时间分别是9、6和5周，则工作D的最早开始时间是第()周。

教师职务分为初级职务、中级职务和高级职务。()

学生在教育过程中处于客体地位。

邓小平理论是当代中国的马克思主义。()

关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为

Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The