【单选题】【消耗次数:1】
在完全二叉树中,若一个结点是叶结点,则它没( )。
左子结点
右子结点
左子结点和右子结点
左子结点,右子结点和兄弟结点
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  C.2i+1
④  D.i+2
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【判断题】 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【判断题】 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
①  正确
②  错误
【单选题】 利用二叉链表存储树,则根结点的右指针是()。
①  指向最左孩子
②  指向最右孩子
③ 
④  非空
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【判断题】 生产经营单位按照《安全生产法》的有关要求,设置安全生产管理机构和配备安全生产管理人员。
①  正确
②  错误
【判断题】 从业人员超过200人的生产经营单位,必须设置安全生产管理机构或者配备专职安全生产管理人员。
①  正确
②  错误
【判断题】 新建企业和投产不足一年的企业,以当年实际营业收入为提取依据,按月计提安全生产费用。
①  正确
②  错误
【判断题】 搞好安全生产.需要一定的安全理论和安全生产能力,从根本上来确保安全生产。
①  正确
②  错误
【判断题】 质量标准化工作是煤矿生产技术管理的基础工作。
①  正确
②  错误
【多选题】 根据《建筑法》,建筑施工企业应当在施工现场采取()。
①  A.维护安全的措施
②  B.防范危险的措施
③  C.预防火灾的措施
④  D.有条件的,应当对施工现场实行封闭管理
【多选题】 实施建筑工程监理前,建设单位应当将(),书面通知被监理的建筑施工企业。
①  A.委托的工程监理单位
②  B.监理的内容
③  C.监理单位的报酬
④  D.监理权限
【多选题】 根据《建筑法》,建筑施工企业在编制施工组织设计时,对专业性较强的工程项目()。
①  A.应当编制专项安全施工组织设计
②  B.视情况决定是否编制专项安全施工组织设计
③  C.不必编制专项安全施工组织设计
④  D.采取安全技术措施
【多选题】 安全生产管理机构的设置和专、兼职安全生产管理人员的配备,是根据生产经营单位的()等因素来确定的。
①  A.生产性质
②  B.从业人数
③  C.危险性
④  D.规模大小
【多选题】 安全生产管理机构的设置和专、兼职安全生产管理人员的配备,是根据生产经营单位的()等因素来确定的。
①  A.生产经营单位的地理位置
②  B.从业人员多少
③  C.危险性大小
④  D.生产经营规模大小