【判断题】【消耗次数:1】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
①  M1
②  M1+M2
③  M3
④  M2+M3
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【判断题】 在满二叉树中,存在度为1的结点。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【判断题】 房屋征收实施单位不得以营利为目的。
①  正确
②  错误
【判断题】 中国的城镇化率与工业化率比值一般在0.6~0.8:1。
①  正确
②  错误
【判断题】 建设单位应当在建设项目开始初步设计前,向有关安全生产监督管理部门申请建设项目安全条件审查
①  正确
②  错误
【判断题】 生产危险化学品的单位,应当根据其生产、储存的危险化学品的种类和危险特性,在作业场所设置相应的监测、监控、通风、防晒、泄压等
①  正确
②  错误
【多选题】 判断井下爆炸是否有煤尘参与爆炸,可根据下列( )现象判定
①  A煤尘挥发分减少
②  B形成粘焦
③  C巷道破损
④  D人员伤亡情况
【多选题】 下列措施能隔绝煤尘爆炸的有( )
①  A清除落尘
②  B撒布岩粉
③  C设置水棚
④  D煤层注水
【多选题】 兰新二线某隧道坍塌事故的间接原因包括()。
①  A施工单位安全技术管理混乱
②  B小平羌隧道岩层倾角较陡、节理发育以及岩体破碎
③  C监理单位监理基础工作薄弱
④  D监理制度落实不到位
【多选题】 从各地情况看,拆迁社会稳定风险评估包括()。
①  A对拆迁政策的风险评估
②  B对项目实施的风险评估
③  C经济风险评估
④  D环境保护风险评估
【多选题】 根据《国有土地上房屋征收与补偿条例》第八条的规定,有()等情形、确需征收房屋的,可以作出房屋征收决定。
①  A国防和外交的需要
②  B由政府组织实施的能源、交通、水利等基础设施建设的需要
③  C由政府组织实施的保障性安居工程建设的需要
④  D法律、行政法规规定的其他公共利益的需要
【多选题】 压力容器最常用的安全附件主要有那些()
①  A.安全阀
②  B.爆破片
③  C.压力表
④  D.液位计