首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-18
56
问题
一棵二叉树中共有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/cDFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
顺序文件在一次打开期间( )。
以下叙述中错误的是( )。
以下关于单选按钮和复选框的叙述中,正确的是( )。
有下面的程序段:x=InputBox(”字符串”,”输入”,”请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
以下选项中,不合法的VisualBasic的变量名是( )。
下列关于算法的描述中错误的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列数据结构中,属于非线性结构的是
随机试题
A.规律宫缩至宫口扩张3cmB.宫口扩张3~8cmC.宫口扩张3cm至10cmD.规律宫缩至宫口开全E.规律宫缩至宫口扩张8cm潜伏期
以下不属于童年期心理发展年龄特点的是
患儿男,10岁。以大叶性肺炎收入院。入院当晚,护士正在巡视病房。此时患儿对护士说:“你们都是坏人,把我的爸爸妈妈赶走了,平时都是他们陪我入睡的。”护士正确的回答是()
下列选项中,( )不是设计或施工总分包模式的优点。
下列私募基金的募集行为错误的是()。
甲有限责任公司的股东张某未征求其他股东意见就将自己在公司中的股权转让给股东以外的李某。对此下列表述正确的有()。
丽岛实业是香港一家餐饮企业集团,已经在香港经营餐饮业30余年。丽岛实业在香港开设了20多家“丽岛大酒楼”、“丽岛皇宫”等命名的传统粤菜酒楼,丽岛实业的酒楼面向中、高档消费者,虽然菜式价格高于一般粤菜酒楼,但其菜式以高质量取胜,生意门庭若市,已经形成了一批忠
材料:高三学生刘娜平时成绩很优秀,但在学校组织的第一次、第二次高考模拟考试中,成绩大幅度下滑,从此她就开始惧怕考试。每当考试的前一晚,她就会失眠,失眠后总觉得身体不适,慢慢发展到只要进入考场就会肚子疼,以至于无法参加考试,到医院检查后各项生理指标
有的地质学家认为,如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话,那么,目前关于地下未开采的能源含量的正确估计因此要乘上一万倍。如果地质学家的这一观点成立,那么,我们可以得出结论:即使未来的石油消耗量加速增长,我们至少可以再满足5个世
Celebritiesandthemediahaveadistinctly’love-hate’relationshipand,whilsttheyrecognizetheirmutualdependency,striki
最新回复
(
0
)