【判断题】【消耗次数: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
随机题目
【多选题】 党的十九届四中全会指出,坚持和发展新时代“枫桥经验”,畅通和规范群众()通道。
①  A.诉求表达
②  B.利益协调
③  C.权益保障
④  D.制度完善
【多选题】 乡村旅游和文化旅游的结合通常体现为()。
①  A.民间节庆
②  B.风俗习惯
③  C.信仰崇拜
【多选题】 下列各项表述中正确的有哪些?
①  A.我国中央网络安全和信息化领导小组宣告成立是在2013年。
②  B.我国中央网络安全和信息化领导小组宣告成立是在2014年。
③  C.中央网络安全和信息化领导小组组长是习近平。
④  D.中央网络安全和信息化领导小组组长是李克强。
【单选题】 我国垃圾分类系统构建的优化升级重构现状中,占最大比重的是()。
①  A.源头避免与减量
②  B.资源回收
③  C.能源回收
④  D.最终处置
【单选题】 ()为了避免美国政府制造麻烦,毅然将自己没有公开发表过的所有书稿统统付之一炬:在和学生们聚会的篝火旁,他掏出十几年来写成的没有公开发表的书稿,一叠一叠地丢进火里,烧成灰烬 。
①  A.钱学森
②  B.邓稼先
③  C.华罗庚
④  D.郭永怀
【单选题】 2019年一季度,我国就业市场求人倍率是()。
①  A.1.12
②  B.1.32
③  C.1.38
④  D.1.51
【单选题】 在民族工作中,我国提出要促进“三交”。这里的“三交”不包括()。
①  A.交换
②  B.交往
③  C.交流
④  D.交融
【单选题】 建设法治政府的核心是( )。
①  A.依法行政
②  B.有法可依
③  C.依法管理
④  D.违法必究
【单选题】 实施乡村振兴战略,治理有效有三治,其中不包括()。
①  A.根治
②  B.法治
③  C.自治
④  D.德治
【判断题】 党的十九届四中全会指出,通过党的各项路线、方针和政策转化为国家法律法规来对国家和社会生活实行政治领导。
①  正确
②  错误