正确答案: B

题目:一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用()可判定编号为m和n的两个节点是否在同一层。

解析:由于是满二叉树,只有m个节点的二叉树一定是完全二叉树,只有n个节点的二叉树也一定是完全二叉树,因此,具有m个节点的完全二叉树的深度为,具有n个节点的完全二叉树的深度为。如果编号为m和n的两个节点是在同一层,则有,即。

查看原题 查看所有试题

学习资料的答案和解析:

  • [单选题]位于乳头之下乳房的根部()
  • B、乳根


  • [单选题]下列哪一项描述对于DNA聚合酶III是错误的()。
  • 催化脱氧核糖核苷酸连接到早期DNA的5’羟基末端


  • [单选题]输血后非溶血性发热反应多发生在输血过程中或输血后()。
  • 1~2小时


  • [单选题]以下铰链四杆机构中,()为双摇杆机构。
  • 各杆长度满足杆长和条件,并以最短杆的对边构件为机架


  • [单选题]一患者不易入睡,睡而易醒,兼见心悸健忘,头晕目眩,纳差神疲,面色无华,舌淡苔薄白,脉细数。治疗除主穴外,还应配伍().
  • 心俞、脾俞


  • 推荐下载科目: 程序语言基础知识题库 系统开发和运行题库 计算机系统基础知识题库 操作系统知识题库 标准化和软件知识产权基础知识题库 面向对象技术题库 计算机专业英语题库 数据结构题库 数据库技术题库 多媒体基础知识题库
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号