【判断题】【消耗次数: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
随机题目
【单选题】 ()是建筑施工流水作业组织的最大特点。
①  划分施工过程
②  划分施工段
③  组织专业工作队施工
④  均衡、连续施工
【单选题】 单位工程施工组织设计技术经济分析重点,应围绕的三个主要方面是()。
①  劳动生产率、降低成本率、计划利润率
②  技术措施、降低成本措施、施工平面图
③  劳动指标、材料使用指标、机械使用指标
④  质量、工期、成本
【单选题】 网络计划中,工作最早开始时间应为()。
①  所有紧前工作最早完成时间的最大值
②  所有紧前工作最早完成时间的最小值
③  所有紧前工作最迟完成时间的最大值
④  所有紧前工作最迟完成时间的最小值
【单选题】 作业的情况下,吊装构件时宜选用()。
①  履带式起重机
②  桅杆式起重机
③  轮胎式起重机
④  汽车式起重机
【单选题】 斜槎长度不得小于其高度的()。
①  1/2
②  1/3
③  2/3
④  1.5倍
【单选题】 当屋面坡度小于3%时,卷材铺贴方向应()。
①  垂直屋脊
②  平行屋脊
③  与屋脊斜交
④  任意方向
【单选题】 施工组织总设计起()作用。
①  控制性
②  实施性
③  使用性
④  实际性
【单选题】 吊装屋架时,吊索与水平面的夹角不宜小于()。
①  30°
②  40°
③  45°
④  60°
【单选题】 井点降水系统计算时引入假想半径的条件是基坑长宽比()。
①  不大于5
②  不小于5
③  不大于6
④  小于8
【单选题】 轻骨料砼搅拌宜选用()。
①  强制式搅拌机
②  自落式搅拌机
③  人工搅拌
④  滚筒自落式搅拌机