• 2022-06-08
    将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>;1,则A的双亲的编号为
    未知类型:{'options': ['i', ' i/2', ' [img=24x34]17e0c29a0e1fbff.jpg[/img]', ' [img=23x33]17e0c29a19fb3a5.jpg[/img]'], 'type': 102}
  • C

    内容

    • 0

      设一棵完全二叉树的深度为k,则该二叉树中最少有()个结点(假定根结点层号为1)。 未知类型:{'options': ['', ' [img=15x19]17e0b2894e415b0.jpg[/img]-1', ' [img=26x17]17e0b2895a201ea.jpg[/img]', ' 2k-1'], 'type': 102}

    • 1

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

    • 2

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

    • 3

      一棵二叉树的第i(i≥1)层最多有个结点;一棵有n(n>0)个结点的满二叉树共有个叶子结点和个非终端结点。

    • 4

      若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。[/i]