首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
84
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=时’子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Q7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列关于栈叙述正确的是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
下列叙述中正确的是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列与队列结构有关联的是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
随机试题
泌尿系统感染的途径,可以是
从疾病的预防策略角度看,流行病学普查和筛检属于
以下说法不正确的是()。
“6C“标准原则的内容不包括()。
要坚持中国共产党的领导,必须加强和改进党的领导。加强和改进党的领导,一定要以科学理论作指导。“三个代表”重要思想之所以成为加强和改进党的建设的根本指导思想,是因为()。
当前我国具有综合性审批控制职能的行政组织系统是:
某人被判处死缓,在监狱里认真改造,有立功表现,后来给他减刑,他表现得越来越好。这个过程隐含的行为塑造原理有()
It’snotdifficulttosettargetsforstaff.Itismuchharder,【B1】________,tounderstandtheirnegativeconsequences.Mostwor
MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays."Peo
Ihavetakenmanyphotos.I’mgoingtogetthefilm______.
最新回复
(
0
)