[单选题]

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为

A.2i-1

B.2i

C.2i+l

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£­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.不确定

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

    [试题](3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n-1)/2 时,结点 i 的右子女的结点编号为___________。

  • 查看答案
  • ( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n

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

  • 查看答案
  • ( 13 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n

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

  • 查看答案
  • 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且

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

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

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

  • 查看答案
  • 若对一棵有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到n编号,当i≤n£¯2时,