[单选题]

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。

Ⅰ.若2i>n,则结点i无左孩子

Ⅱ若2i+1>n,则结点无右孩子

Ⅲ.若结点i有左孩子,则其左孩子编号为2i

Ⅳ.若i>1,则其双亲结点编号为{i/2}

A.Ⅱ和Ⅲ

B.Ⅰ和Ⅱ

C.Ⅲ和Ⅳ

D.全都是

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 对一棵70个结点的完全二叉树,它有______个非叶结点。

    [单选题]对一棵70个结点的完全二叉树,它有______个非叶结点。A.35B.40C.30D.44

  • 查看答案
  • 对一棵70个结点的完全二叉树,它有________个非叶结点。

    [单选题]对一棵70个结点的完全二叉树,它有________个非叶结点。A.35B.40C.30D.44

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

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

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

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

  • 查看答案
  • 有一棵50个结点的完全二叉树,其叶结点有()个。

    [填空题] 有一棵50个结点的完全二叉树,其叶结点有()个。

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

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

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

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

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

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

  • 查看答案
  • 设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

    [主观题]设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

  • 查看答案
  • 若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(