首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-07
87
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
－1。本题中，叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/tMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。
在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。
在VisualFoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是()。
下列关于算法复杂度叙述正确的是()。
在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。
下列关于栈的叙述正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
下列链表中，其逻辑结构属于非线性结构的是()
随机试题
固体的蒸发燃烧是一个熔化、汽化、扩散、燃烧的连续过程，属于有焰的均相燃烧。()
患者，男，40岁，发现右肾多发结石，左肾盂结石直径1．2cm，当发生肾绞痛时，护士可准备哪些药物
女性。35岁，外伤后患肢垂腕垂掌，指关节畸形，各指、掌指关节不能伸直，手背桡侧皮肤感觉麻木，考虑哪条神经损伤( )
急性喉炎的病人常出现
假设开发法中预期开发后的楼价可用()求取。
以被保险人生存或者死亡为给付保险金条件的人身保险是( )。
某农牧区由于长期滥垦草原、超载放牧，不仅没有改变经济落后的面貌，反而导致自然环境的严重破坏，不仅没有改变经济落后的社会面貌，反而导致自然环境的严重破坏，草原承载力急剧下降。践行科学发展观以来，农牧民改变以往的经济发展方式，根据当地自然条件种植沙柳资源林，大
确立“深化教育改革，建立起教育新体制的基本框架，主动适应经济社会发展。”并确定到20lO年在全面实现“两基”目标其内容来源于教育部1998年颁布的()。
下列软件中不支持SNMP的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
最新回复
(
0
)
