首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
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
29
问题
一棵二叉树中共有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个,其中含有标记元素的噬菌体占的比例为( )。
随机试题
工程决策阶段的产出对总投资的影响程度最高,一般建设项目的经验数据为()。 A、
气胸患者痊愈后,不宜剧烈运动的时间为
创建和谐村镇是( )。
流脑发生的皮肤淤点病理基础是
随着社会经济基础的变化,属于意识形态的道德也会发生相应变化。这是道德()的特征
固摄精液,防止其妄加排泄,属于气的哪项功能
下列选项中关于文学作品描述正确的是()。A.俄国作家托尔斯泰的长篇小说《复活》围绕男主人公沃伦斯基公爵与姑妈家的女仆马洛斯娃展开B.《大卫·科波菲尔》为英国作
对银行业金融机构的设立申请,银监会应当在自收到申请文件之日起()个月内作出批准或者比批准的书面决定A1B3C6D4
下列荷载中,属于可变荷载的有()。(2013年真题)A.雪荷载B.结构自重C.基础沉降D.安装荷载E.吊车荷载
房源不仅包括委托出售或出租的房屋,还包括该房屋的( )。A、经纪人B、物业管理者C、户主D、业主