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

admin2020-07-30 64

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀—1。本恿中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中不属于面向对象程序设计特征的是()。
下列说法中错误的是()。
下面关于常成员函数的说法中正确的是()。
请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MagicNumber：类，该类是一个用于表示连续正整数序列的类。MagicNumber的成员函数Nar-cissistic的功能是查找该序列中的水仙花数水仙花数是指一个n
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件pro]1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Const
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
数据流图中带有箭头的线段表示的是()。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的中括号处填入正确的内容并将中括号删除，使程序得出正确的结果。
设有如下关系表：则下列操作中正确的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

随机试题

如果对财务报表发表非无保留意见，注册会计师的下列做法中正确的有()。
阅渎下列材料，指出材料中反映和揭示了哪些哲学观点。材料1地球上最初是没有任何生命的，经过亿万年的发展和进化，才从无机物演化出有机物，从有机物演化出生物，从低等生物演化出高等生物，最后才产生出人类。根据考古学、古生物学、胚胎学和对遗传基因的
下列选项中，符合针刺得气表现的有()(2011年第177题)
郭某，女，45岁。近5天来自觉吞咽梗阻，胸膈痞闷，情志舒畅时可稍减轻，口干咽燥，舌质偏红，苔薄腻，脉弦滑。此时应选用何方治疗
女，69岁。呼吸困难伴左胸痛2天。活动后呼吸困难加重，胸痛于吸气时加重，无咳嗽、咳痰、咯血和发热。结肠癌术后化疗中。查体：BP110／75mmHg，口唇发绀，左下肺可闻及少许细湿啰音，心率96次／分，律齐，P2＞A2，胸骨左缘第5肋间可闻及2／6级收缩期杂
纳税人用委托加工收回的应税消费品连续生产应税消费品，在计算纳税时，其委托加工应税消费品的已纳消费税税款应按下列办法处理(　　)。
现在国际和我国通用的能量单位是()。
运动员的专门化知觉的发展水平与技术水平()。
班主任既通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理相结合的管理方式是()。
下列选项中，不属于数据管理员(DBA)职责的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中不属于面向对象程序设计特征的是()。

下列说法中错误的是()。

下面关于常成员函数的说法中正确的是()。

请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MagicNumber：类，该类是一个用于表示连续正整数序列的类。MagicNumber的成员函数Nar-cissistic的功能是查找该序列中的水仙花数水仙花数是指一个n

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件pro]1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Const

数据流图中带有箭头的线段表示的是()。

设有如下关系表：则下列操作中正确的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

如果对财务报表发表非无保留意见，注册会计师的下列做法中正确的有()。

下列选项中，符合针刺得气表现的有()(2011年第177题)

郭某，女，45岁。近5天来自觉吞咽梗阻，胸膈痞闷，情志舒畅时可稍减轻，口干咽燥，舌质偏红，苔薄腻，脉弦滑。此时应选用何方治疗

纳税人用委托加工收回的应税消费品连续生产应税消费品，在计算纳税时，其委托加工应税消费品的已纳消费税税款应按下列办法处理( )。

现在国际和我国通用的能量单位是()。

运动员的专门化知觉的发展水平与技术水平()。

班主任既通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理相结合的管理方式是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件pro]1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Const

纳税人用委托加工收回的应税消费品连续生产应税消费品，在计算纳税时，其委托加工应税消费品的已纳消费税税款应按下列办法处理(　　)。