【判断题】【消耗次数:1】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【单选题】 专业技术人员全面实现各项权益的重要前提和基础是( )。
①  A.从事与所学专业相同的技术工作
②  B.供职于公家机关
③  C.取得高级技术职称
④  D.树立权利意识,重视自身权益保护
【单选题】 围绕创新驱动发展战略加快转变人才发展方式,下列描述错误的是()。
①  A.充分发挥科技人才的作用
②  B.实行大力度的激励政策
③  C.培养造就创新型科技人才
④  D.实行小范围激励政策
【单选题】 截至2015年年底,全国电话用户总数达到()。
①  A.12.37亿户
②  B.13.37亿户
③  C.14.37亿户
④  D.15.37亿户
【单选题】 上个世纪下半叶在材料方面最重大的成就是
①  A.钨材料的利用
②  B.铝材料的利用
③  C.铁材料的利用
④  D.硅材料的利用
【单选题】 在合同的履行权方面,下列说法中错误的是( )。
①  A.用人单位发生合并或者分立等情况,原劳动合同继续有效,劳动合同由承继其权利和义务的用人单位继续履行
②  B.用人单位变更名称、法定代表人、主要负责人或者投资人等事项,不影响劳动合同的履行
③  C.劳动者经审查后被依法追究刑事责任的,用人单位可以依法解除劳动合同,终止劳动关系
④  D.劳动者在劳动合同履行期限内应征入伍或离职履行国家规定的其他义务的,用人单位应当与其立即终止劳动关系
【单选题】 人身权分为人格权和身份权,下列选项中属于身份权的是(  )。
①  A.姓名权
②  B.肖像权
③  C.生命权
④  D.配偶权
【单选题】 下列对于加快建立聚天下英才而用之的体制机制描述错误的是()。
①  A.不唯地域引进人才
②  B.不求所有开发人才
③  C.不拘一格用好人才
④  D.不分好坏任用人才
【单选题】 下列不属于创业激励指导能力维度要素的是()。
①  A.愿景激励
②  B.任务激励
③  C.制度激励
④  D.创新指导
【单选题】 根据吕虹主任所讲,习近平总书记认为,35年来,我们党靠什么来激发全体人民的创造精神和创造活力?
①  A.斯大林主义
②  B.自由主义
③  C.改革开放
④  D.马克思主义
【单选题】 相对无限的被监管对象和市场主体,我们的监管资源是有限的,只有()才能实现精准管理。
①  A.风险意识
②  B.风险管理
③  C.实践调查
④  D.实时监控