正确答案: C

2i+1

题目:按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。

解析:完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤ n/2时,结点i的左子女是结点2i,否则结点i没有左子女。当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女。

查看原题

举一反三的答案和解析:

  • [单选题]二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是
  • D

  • 解析:解析:对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个节点C元素为根节点,则在对称序列中C左边的节点都为左子树,然后在后序遍历序列中再取左子树最后一个节点E为左子树根节点,进而在对称遍历中确定其左子树与右子树,以此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。

  • [单选题]小明在打开某一.html的页面时,看到一幅图像和听到一段音乐,下列说法正确的是( )。
  • 这幅图像数据和这段音乐数据都以独立的文件存储

  • 解析:解析:HTTP文档本身并不包含多媒体数据,它只是指向这些多媒体数据的链接项。通过这些链接项,浏览器就能知道到哪里就能找到多媒体数据。

  • 考试宝典
    推荐下载科目: 计算机三级 软考中级 Linux认证 JAVA认证 华为认证 计算机一级 软考初级 计算机操作员初级 计算机操作员中级 计算机操作员高级
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2