[单选题]

设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。

A.2i-1

B.2i

C.2i+1

D.I+1

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。

    [单选题]若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。A.B.C.D.

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

    [单选题]在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A .2iB .2i+1C .不存在D .2i-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.)不确定

  • 查看答案
  • 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n

    [主观题]设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n1=1,n为偶数;n1=0,n为奇数;2、n0=n2+13、n=n0+n1+n2)

  • 查看答案
  • 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n

    [单选题]某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历

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

    [单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/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+lD.不确定

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