[单选题]

一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。

A.2,14

B.2,15

C.3,14

D.3,15

参考答案与解析:

相关试题

一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7

[单选题]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为A.2,14B.2,15C.3,14D.3,15

  • 查看答案
  • 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编

    [单选题]将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()A . 99B . 98C . 50D . 48

  • 查看答案
  • 在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号

    [单选题]在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )A.2tB.2t-1C.2t+1D.t/2

  • 查看答案
  • 设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。

    [单选题]设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。A.349B.350C.255D.351

  • 查看答案
  • 设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为()。

    [单选题]设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。A.349B.350C.255D.351

  • 查看答案
  • 一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节

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

  • 查看答案
  • 在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。

    [主观题]在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。

  • 查看答案
  • n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()

    [单选题]n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()A .i<nB . 2*i<=nC . 2*i+1>nD . 2*i>n

  • 查看答案
  • 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。

    [单选题]一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A

  • 查看答案
  • 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。

    [单选题]一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A

  • 查看答案