首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2019-11-14
41
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/q8p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
下面叙述中正确的是
在计算机中,1KB表示的二进制位数是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
下列数据结构中,不能采用顺序存储结构的是
随机试题
治疗恶性贫血时,宜选用
请问下列哪一种是市政设施不具备的排他性?()
我国有些期货公司的个别期货居间人不仅居间介绍,甚至还从事包括投资咨询、代理交易等期货交易活动,这实际上属于越权代理。( )
证券投资者保护的最终措施之一是()。
内容:探索并证明“三角形内角和定理”(学生基础:已经学习相交线,平行线的性质与判定。)要求:1.只写出探索和证明两个环节的教学设计片段。2.要说明每个教学环节的设计意图。
在中国共产党的领导人中,比较早地明确使用“群众路线”这个科学概念的是()。
人民警察发生下列哪些情况,不得辞退?()
斯威夫特在英国文学中开创了_______。
Fromthepassage,wecaninferthattheauthoriswhatkindofperson?Whydidn’tthewriter’swifeandfriendsaskhimwhatha
【C1】______hundredsofyears,artistshavebeencraftingbeautifulteapotstobrewjusttheright【C2】______oftea.TheYixing
最新回复
(
0
)