首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
77
问题
一棵二叉树中共有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/TrEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果指定参照完整性的删除规则为“级联”,则当删除父表中的记录时()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
在数据库系统的内部结构体系中,索引属于()。
AT(“FOX”,“VISUALFOXPRO”)的运算结果是_____________。
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,执行该命令后,记录指针指向()。
下列叙述中正确的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
连编应用程序不能生成的文件是()。
下面是关于表单数据环境的叙述,其中错误的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
下列属于正式的市场调查的是()
A.幼年期B.青春期C.性成熟期D.更年期E.老年期从月经初潮到生殖器官发育成熟的时期,称为
放置在上下前牙舌面隆突上的连续卡环称最后孤立化倾斜的磨牙上应设计的卡环是
哪项不属诊断性刮宫的适应证()
纳税人发生解散、破产、撤销以及其他情形,依法终止纳税义务,按照规定不需要在工商行政管理部门办理注册登记的,应当自有关机关批准或宣布终止之日起()日内,办理注销登记。
.下列各种说法中,不正确的是()。
1982,崂山风景名胜区被国务院批准为5A级旅游景区。()
①西汉时期的扬雄就提出了“书为心画”,这个观念深入人心②明代汤显祖写的《牡丹亭》里面,柳梦梅则透过自画像上的题字风格来想象杜丽娘的灵心慧性③元代王实甫的戏曲《西厢记》中,张君瑞曾通过书信的字迹揣摩崔莺莺的心态④在中国,自古以来
下列有关文件的叙述中,正确的是
Youmustinsistthatstudentsgiveatruthfulanswer______withtherealityoftheirworld.
最新回复
(
0
)