[单选题]

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

A.是完全二叉树

B.是满二叉树

C.结点数最多2i1个

D.父结点编号是子结点编号的1/2

参考答案与解析:

相关试题

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

[单选题]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和Ⅱ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个结点的完全二叉树的所有结点从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(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。

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

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

    [单选题]设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。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到n编号,那么当i为偶数且

    [主观题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点[ ],否则结点;没有右兄弟。

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

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

  • 查看答案