[单选题]

在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。

A .2i

B .2i+1

C .不存在

D .2i-1

参考答案与解析:

相关试题

设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没

[单选题]设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点

  • 查看答案
  • 具有n(n>0)个结点的完全二叉树的深度为()。

    [单选题]具有n(n>0)个结点的完全二叉树的深度为()。A . log2(n)B . log2(n)C . log2(n)+1D . log2(n)+1

  • 查看答案
  • 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则

    [单选题] 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同

  • 查看答案
  • 设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n£­1)

    [单选题]设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1

  • 查看答案
  • 具有n个结点的完全二叉树的深度是()。

    [填空题] 具有n个结点的完全二叉树的深度是()。

  • 查看答案
  • 一个深度为I(I≥1)的二叉树有n个结点,从1£­n对结点自上而下,自左至右编号

    [单选题]一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。A.是完全二叉树B.是满二叉树C.结点数最多2i1个D.父结点编号是子结点编号的1/2

  • 查看答案
  • 具有n个结点的完全二叉树的深度为()。

    [单选题]具有n个结点的完全二叉树的深度为( )。A.{log2n}+1B.[1og2n]+1C.2i-1D.n-1

  • 查看答案
  • 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n£­1)

    [单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。A.)2i-1B.)2iC.)2i 1D.)不确定

  • 查看答案
  • 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n£­1)

    [单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。A.)2i-1B.)2iC.)2i+1D.)不确定

  • 查看答案
  • 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n£¯2时,

    [单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。A.2i-1B.2iC.2i+1D.不确定

  • 查看答案
  • 在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。