一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

admin2009-04-15 39

问题一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

选项

答案179

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有80个叶子结点，因此，该二叉树有80-1=79个度为2的结点；又知本题中的二叉树有10个度为1的结点。因此，本题中的二叉树总结点数为：叶子结点数+度为1的结点数+度为2的结点数=80+10+79=179

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWhilex
以下关于命令按钮的叙述中正确的是(　　)。
以下关系表达式中，其值为True的是()。
软件设计中划分模块的一个准则是()。
假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能为：在文本框Textl中输入一个正整数N后，单击“计算”按钮，则计算11+22+33+…+NN，并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分维成：数据域和指针域。
结构化程序设计中，下面对goto语句使用描述正确的是

随机试题

男，25岁，1年来牙龈逐渐肿大。检查发现：全口牙龈乳头及龈缘肿，上下前牙明显。龈乳头球状、突起，前牙龈呈分叶状质地坚硬，略有弹性，呈粉红色，不出血，无疼痛，龈沟加深，有茵斑，无分泌，上中切牙部分冠折断，已作根管治疗。上述检查仍不能确诊，在用药史上还需了
A．逍遥散B．六磨汤C．柴胡疏肝散合失笑散D．膈下逐瘀汤合六君子汤E．八珍汤合化积丸患者腹部积块明显，质地较硬，固定不移；刺痛，形体消瘦，纳谷减少，面色晦暗黧黑。舌质紫，脉细涩。治疗应首选()
依我国法律，保险人在下列哪些情况中可以解除合同?()。
收入型证券组合的收益主要来源于资本利得。(　　)
科学课堂上，老师让学生分成小组观察自己养的蚕宝宝，了解昆虫的生活习性，并在全班交流学习成果，老师运用的教学方法是()
人民政协的主要职能包括（）。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
一般认为，任一企业内部同时存在自上而下的三个不同的管理层次，它们的顺序应该是()。
战略数据规划方法提倡采用规划和设计结合的策略建立企业信息系统，其中规划阶段从企业模型到实体分析，列出了多种途径，下列()不属于这些途径。
Theauthorofthisarticlewantstogivepeoplesomeadviceonhowtomakeahouseholdfinancialplanproperlyandkeepthepass

最新回复(0)

一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【 】。

二级C语言

NCRE全国计算机二级

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWhilex

以下关于命令按钮的叙述中正确的是( )。

以下关系表达式中，其值为True的是()。

软件设计中划分模块的一个准则是()。

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是( )。

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分维成：数据域和指针域。

结构化程序设计中，下面对goto语句使用描述正确的是

A．逍遥散B．六磨汤C．柴胡疏肝散合失笑散D．膈下逐瘀汤合六君子汤E．八珍汤合化积丸患者腹部积块明显，质地较硬，固定不移；刺痛，形体消瘦，纳谷减少，面色晦暗黧黑。舌质紫，脉细涩。治疗应首选()

依我国法律，保险人在下列哪些情况中可以解除合同?()。

收入型证券组合的收益主要来源于资本利得。( )

科学课堂上，老师让学生分成小组观察自己养的蚕宝宝，了解昆虫的生活习性，并在全班交流学习成果，老师运用的教学方法是()

人民政协的主要职能包括（）。

一般认为，任一企业内部同时存在自上而下的三个不同的管理层次，它们的顺序应该是()。

战略数据规划方法提倡采用规划和设计结合的策略建立企业信息系统，其中规划阶段从企业模型到实体分析，列出了多种途径，下列()不属于这些途径。

Theauthorofthisarticlewantstogivepeoplesomeadviceonhowtomakeahouseholdfinancialplanproperlyandkeepthepass

一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

以下关于命令按钮的叙述中正确的是(　　)。

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是(　　)。

收入型证券组合的收益主要来源于资本利得。(　　)