首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
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
50
问题
一棵二叉树中共有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个,其中含有标记元素的噬菌体占的比例为( )。
随机试题
成人股骨头缺血性坏死按ARCO分期X线表现股骨头内硬化,囊变,局部疏松,股骨头外
某日某村养牛场往屠宰场运送一批黄牛屠宰,结果路上颠簸,一头牛摔下来,当日村民甲在
患者,男,70岁。突然头痛、恶心、呕吐3小时。体检:血压25/15kPa(1
正常分娩的临床表现,正确的是:A.初产妇临产后胎头多已入盆B.胎膜破裂多在第二产程期间C.产妇屏气用力标志宫口开全D.生理缩复环多在平脐部位看到
我国义务教育的教学计划具有____、普遍性和基础性三个基本特征。
下列关于肺泡适于气体交换的结构特点的叙述,不正确的是()。A.肺泡外包绕着丰富的毛细血管B.肺泡壁由软骨支撑C.毛细血管壁是一层上皮细胞D.肺泡壁也
刷油、防腐、绝热工程的基本安装高度为()。A.10mB.6mC.3.6D.5m
下列属于平均指标的有()。A:200只股票的平均价格B:经济平均增长率C:人均国内生产总值D:20只基金价格的中位数E:产品的单位成本
下列关于有限合伙企业中有限合伙人入伙与退伙的表述中,符合规定的是( )A.新入伙的有限合伙人对入伙前有限合伙企业的债务,以其实缴的出资额为限承担责任B.作为有
根据或有事项准则的规定,或有事项确认为预计负债应同时满足的条件有( )。A.该义务是企业承担的现时义务B.履行该义务有可能导致经济利益流出C.流出的经济利