首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
职称考试
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为( )。A.219 B.221 C.229 D.231
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为( )。A.219 B.221 C.229 D.231
admin
2020-12-24
26
问题
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为( )。
选项
A.219
B.221
C.229
D.231
答案
A
解析
一棵二叉树中,度为2的节点数等于度为0的节点数(no=70个叶子结点)减1,即n2=no-1,叶子节点即度为0,故n2=69。总节点数=no+n1+n2=70+80+69=219。
转载请注明原文地址:https://ti.zuoweng.com/ti/l2U8KKKQ
相关试题推荐
明末以绘制《水浒叶子》版画而著名的画家是()。A.陈洪绶B.张渥C.苏汉臣D.黄应麟
将音程“A—D”扩大为倍增四度的方法共有几种?( )A.2B.4C.5D.3
黑暗天空保护区是为了避免人为光源对天象观测造成影响而设置的保护区,截止2013年,世界上共有5个黄金级国际黑暗天空保护区。下图为保护区简图,据此回答9-1...
黑暗天空保护区是为了避免人为光源对天象观测造成影响而设置的保护区,截止2013年,世界上共有5个黄金级国际黑暗天空保护区。下图为保护区简图,据此回答9-1...
人体细胞中共有46条染色体,玉米细胞中共有20条染色体,要测定人类基因组和玉米基因组的核苷酸序列,分别需要测定的染色体数为()。A.46,20B.23,10
在课堂结束时,教师组织学生活动:请以一个人、一棵松树、一只草履虫为例,列出生命系统的不同层次,最后教师作出总结。这种属于结束技能类型中的()。A.悬念启下B.
用经3H标记的T2噬菌体n个浸染大肠杆菌,在普通培养基中培养一段时间后,统计得知培养基中共有后代噬菌体m个,其中含有标记元素的噬菌体占的比例为()。
某双链DNA分子中含有200个碱基,一条链上A:T:G:C=1:2:3:4,则该DNA分子()。A.碱基排列方式共有4100种B.连续复制两次,需要游离的腺嘌
某双链DNA分子中含有200个碱基,一条链上A:T:G:C=1:2:3:4,则该DNA分子( )。A.碱基排列方式共有4100种B.连续复制两次,需要游离的
用经3H标记的T2噬菌体n个浸染大肠杆菌,在普通培养基中培养一段时间后,统计得知培养基中共有后代噬菌体m个,其中含有标记元素的噬菌体占的比例为( )。
随机试题
根据《房屋建筑与装饰工程工程量计算规范》GB50854-2013规定,关于基坑支
患者男性,23岁。高热5天,怀疑菌血症,需取血做血培养,其目的是
开挖深埋的隧道或洞室时,有时会遇到岩爆,除了地应力较高外,还有下列哪些因素会引起
世界上最早记载太阳黑子现象的书是()。 A.《关于托勒密和哥白尼两大世界体系的对话》 B.《天体运行论》 C.《汉书·五行志》 D.《唐书·五行志》
肝经风热者易出现A.眼胞赤烂B.目眦红赤C.全目赤肿D.白睛淡黄E.目窠微肿
颌面部“危险三角区”内的静脉A.粗大B.无瓣膜C.有瓣膜D.与进入颅内的动脉吻合E.形成静脉丛与颅内静脉相通
疮疡阳证者慎用的是A.连翘败毒丸B.如意金黄散C.阳和解凝膏D.内消瘰疬丸E.乳癖消胶嚢
由建设工程投资、进度、质量三大目标之间存在对立关系可知,建设工程三大目标应( )。A.同时达到最优B.分别进行分析与论证C.作为一个系统统筹考虑D
关于水泥混凝土路面横缝的说法错误的是()。A.横缝包括横向施工缝、缩缝和胀缝B.每天摊铺结束应设置横向施工缝C.摊铺中断时间超过30min时应设置横向施工
小威和小凤准备结婚,两人在一个单位工作,但家乡不是同一个地方。根据相关法规,结婚登记机关的管辖范围,原则上以当事人的()为依据。A.工作地B.居住地C