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

admin2015-11-03 84

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于OLE对象的叙述中，正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为
控件是窗体上用于什么的对象
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
T列关于数据库特点的说法中正确的是
邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是
执行语句：MsgBox”AAAA”，vbOKCancel+vbQuestion，”BBBB”之后，弹出的信息框
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
深度为5的完全二叉树的结点数不可能是

随机试题

施工项目管理机构编制项目管理任务分工表时，对项目管理任务进行详细分解之后应该完成的任务是()。
我国行政机关实行的行政组织体制是（）
SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor．Ifyouaresavingtobuyadictionaryorto
盐附子的性状特征有（　　）。
甲于2007年2月死亡。乙因与甲生前素来不和，遂到处散布甲系赌博欠下巨额高利贷无法偿还而自杀身亡，在社会上造成了较恶劣的影响。甲之子欲向法院起诉，要求追究乙的侵权责任。下列选项正确的是()。
根据我国《合同法》的规定，以下属于要约邀请的是()。
标志是一种具有强烈传达功能的符号，设计时要求简明易认、一目了然，有独创性。()
在单位，你的主管领导让你写一份材料，如果写得好，他就会对上级说材料是他写的，如果写得不好。他就会说材料是你写的。面对这种情况，你怎么办?
学校食堂里，肉类有鸡肉、猪肉、牛肉、羊肉、鱼肉；蛋类有鸡蛋、咸鸭蛋、鹅蛋、松花蛋；蔬菜有白菜、菠菜、花菜。小华每天中午都去食堂吃饭，都点三个不同的菜，其中至少包括肉类、蛋类、蔬菜中的两种，问至少经过多少天，可以确定小华有两天点的菜完全相同?
人民代表大会制度是我们党把马克思主义基本原理同中国具体实际相结合的伟大创造，是近代以来中国社会发展的必然选择，是中国共产党带领全国各族人民长期奋斗的重要成果，反映了全国各族人民的共同利益和共同愿望，在实践中显示出强大的生命力和巨大的优越性，这说明我国人民代

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于OLE对象的叙述中，正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

控件是窗体上用于什么的对象

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

T列关于数据库特点的说法中正确的是

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

执行语句：MsgBox”AAAA”，vbOKCancel+vbQuestion，”BBBB”之后，弹出的信息框

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

深度为5的完全二叉树的结点数不可能是

施工项目管理机构编制项目管理任务分工表时，对项目管理任务进行详细分解之后应该完成的任务是()。

我国行政机关实行的行政组织体制是（）

SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor．Ifyouaresavingtobuyadictionaryorto

盐附子的性状特征有（ ）。

甲于2007年2月死亡。乙因与甲生前素来不和，遂到处散布甲系赌博欠下巨额高利贷无法偿还而自杀身亡，在社会上造成了较恶劣的影响。甲之子欲向法院起诉，要求追究乙的侵权责任。下列选项正确的是()。

根据我国《合同法》的规定，以下属于要约邀请的是()。

标志是一种具有强烈传达功能的符号，设计时要求简明易认、一目了然，有独创性。()

在单位，你的主管领导让你写一份材料，如果写得好，他就会对上级说材料是他写的，如果写得不好。他就会说材料是你写的。面对这种情况，你怎么办?

盐附子的性状特征有（　　）。