正确答案: 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文档本身并不包含多媒体数据,它只是指向这些多媒体数据的链接项。通过这些链接项,浏览器就能知道到哪里就能找到多媒体数据。