首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-13
29
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
O
，则度为2的结点数n
2
=n
O
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/PbGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“存盘”)，然后绘制一个文本框(名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2)，如下图所示。
在考生文件夹下有一个工程文件Sj5．vbp，窗体上有一个文本框，名称为Textl，可以多行显示。还有3个命令按钮，名称分别为Commandl、Command2和Command3，标题分别为“读取数据”、“降序排列”和“保存”。“读取数据”按钮的功能是从考生
如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（）。
在VisualBasic的立即窗口内输入以下语句X=65?Chr$(X)在窗口中显示的结果是_________。
设已经在“菜单编辑器”中设计了窗体的快捷菜单，其顶级菜单为Bs，取消其“可见”属性．运行时，在以下事件过程中，可以使快捷菜单响应鼠标右键菜单的是（）。
以下关于MsgBox的叙述中，错误的是（）
执行下列语句届，输出结果是__________。s$=“ABCDEFG”PrintInStr(s$，“efg”)Print1．Cas*$(s$)
树是结点的集合，它的根结点的数目是（）。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
设a=5，b=4，c=3，d=2，则表达式3＞2*bOra=cAndb＜＞cOrc＞d的值是
随机试题
当前城市化过程中产生的问题有()。
公务员管理体系的必要环节是
社会主义初级阶段的主要矛盾是()
当朋友陷入困境时，我们应当毫不犹豫的帮助他们。
妊娠期循环系统的变化的叙述下列哪些是正确的（）
根据《废电池污染防治技术政策》，废电池的收集重点是()。
办理“进口食品”报检时，应提供输出国使用的( )的原料、添加剂、加工方法等有关资料及标准。
最新的《公安机关督察条例》自2011年10月1日起施行。()
(2005年单选47)合伙经营期间发生亏损，退伙人已分担合伙债务的，对其参加合伙期间的全部债务()。
A、Healthproblemsorrelationshipproblems.B、Mentalproblemsorproblemsinmoneysaving.C、Relationshipproblemsorproblemsi
最新回复
(
0
)
