首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-12-20
42
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/TkFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork＝1To5 arr(k)＝k Nextk prog
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord IDAsInteger NameAsString*20EndTypePrivateSubCommand1_Click()
顺序文件在一次打开期间( )。
如果将命令按钮的访问键设置为"D"，以下不会触发命令按钮Click事件的操作是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
VisualBasic源程序的续行符为
在窗体上画一个名称为Combo1的组合框，名称为Text1的文本框，以及名称为Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
窗体上有一个名称为VScroll1的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是
随机试题
房地产有偿转让方式主要包括:买卖、继承、房地产作价入股等行为。()
关于左心功能不全、肺循环淤血的主要临床表现，下列正确的是
下列阴囊内无痛性肿块，哪些是无透光性的疾病
肝硬化按结节形态分型不包括
在美国药剂师职业道德规范中强调，药剂师
根据定义，物流资源计划是一种集成了()等而形成的物资资源优化配置方法。
以本公司持有的其他公司的有价证券或政府公债等证券作为股利发放的股利支付方式属于()。
下列属于邓小平同志对社会主义的本质的论断有()。
下列各句中，没有语病的一项是()。
OnAugust18thUSNews&WorldReportreleasedits2007rankingsofAmerica’stopcolleges.Thesurveybeganin1983asanunoff
最新回复
(
0
)
