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

admin2016-12-07 64

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

选项 A、219
B、229
C、230
D、23 1

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
下面对软件特点描述错误的是()。
ModifyCommand命令建立的文件的默认扩展名是()。
在VisualFoxPro中，用于建立或修改程序文件的命令是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?
防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。
消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()
银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。
雌、雄果蝇体细胞的染色体组成如图5中甲、乙所示，其中X、Y、Ⅱ、Ⅲ、Ⅳ表示不同的染色体，果蝇的红眼(D)和白眼(d)是一对相对性状，基因D、d位于X染色体上，回答问题：若只考虑基因D、d的遗传，图中雌果蝇产生的配子基因型是_________，雄果蝇产
简答心理学的研究方法有哪些？
李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿最低死亡率在世界上只居第17位。这使我得出结论，先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国家
马克思主义的产生，是众多因素推动的结果。这些因素主要有()
SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al
A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。

下面对软件特点描述错误的是()。

ModifyCommand命令建立的文件的默认扩展名是()。

在VisualFoxPro中，用于建立或修改程序文件的命令是()。

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?

防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。

消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()

银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。

简答心理学的研究方法有哪些？

马克思主义的产生，是众多因素推动的结果。这些因素主要有()

SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al

A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。