[单选题]

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

A.2t

B.2t-1

C.2t+1

D.t/2

参考答案与解析:

相关试题

在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。

[主观题]在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。

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

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

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

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

  • 查看答案
  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。

    [判断题] 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。A . 正确B . 错误

  • 查看答案
  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。

    [判断题] 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。A . 正确B . 错误

  • 查看答案
  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )

    [判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )A.对B.错

  • 查看答案
  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )

    [判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )A.对B.错

  • 查看答案
  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()

    [判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()A.对B.错

  • 查看答案
  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )

    [判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )A.对B.错

  • 查看答案
  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )

    [判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )A.对B.错

  • 查看答案