[单选题]

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

A. ) 2i-1

B. ) 2i

C. ) 2i+1

D. )不确定

参考答案与解析:

相关试题

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

[单选题]( 13 ) 按层次次序将一棵有 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 的右子女的结点编号为___________。

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

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

  • 查看答案
  • 按层次次序将一棵有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编号,那么当i为偶数且小于n时,结点;的右兄弟是结点[ ],否则结点;没有右兄弟。

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

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

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

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