首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2019-03-08
83
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/LaFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画2个名称分别为Text1和Text2的文本框,然后编写如下事件过程:PrivateSubForm_Load()ShowText1.Text="ABCDEF"Text2.SetFocusEndSubPr
下面对软件测试描述错误的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
如果要在窗体上使用2组单选按钮,每组都可以有一个被选中,则应该做的是( )。
以下关于通用对话框的叙述中,错误的是( )。
以下变量名中合法的是( )。
设程序中分别将a、b、c、d定义为布尔型、整型、字符串型、日期型变量,下列赋值语句错误的是
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
函数表达式Sgn(-10)的值是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
Peopleintheirsixtiesshouldgotouniversitytoretrainbecausetheywillbeexpectedtoworkforlongerbeforeretirement,t
骨折
川崎病最大的危害是
下列关于法人的民事权利能力的说法,不正确的是()。
壮族的特色饮食有()。
下列关于定员标准总体编排的说法中错误的是()。
案例:下面是某教师关于混合物和纯净物教学片段实录:师:根据刚才的学习,我们知道空气是由多种气体组成的。在化学上,一般把由两种或两种以上的物质混合在一起所组成的物质称为混合物。空气就是混合物。我们生活中有许多物质是混合物,如食醋、墨水、生
自1997年以来,香港特区陷入比较严重的经济衰退;就在这一年,香港特区开始实行“一国两制,”有人声称:是“一国两制”造成了香港的经济衰退。以下哪一个问题与反驳上述推理最为相关?
党的十九届二中全会审议通过了《中共中央关于修改宪法部分内容的建议》。这次修改宪法的总体要求是,高举中国特色社会主义伟大旗帜,全面贯彻党的十九大精神,坚持以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观、习近平新时代中国特色社会主义
设a=2,b=3,c=4,d=5,下列表达式的值是()。3>2%Ora=cAndb<>cOrb<>a+c
最新回复
(
0
)