在具有200个结点的完全二叉树中,设根结点的层次编号为 1,则层次编号为60的结点,其双亲结点的层次编号为()

A. 30

B. 60

C. 120

D. 121

参考答案与解析:

相关试题

将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为( )。

[单选题]将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为( )。A.24B.25C.2

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

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

  • 查看答案
  • 若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。

    [单选题]若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。A.B.C.D.

  • 查看答案
  • 具有8个结点的完全二:叉树中编号为4的结点的右子结点的编号为( )

    [单选题]具有8个结点的完全二:叉树中编号为4的结点的右子结点的编号为( )A.8B.9C.无此结点D.8或是9

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

    [单选题]在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )A.2tB.2t-1C.2t+1D.t/2

  • 查看答案
  • 设对一个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个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结

    [单选题]具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。A.[n/2] B.[n+1]C.[n/2]+1 D.[n/2]-1

  • 查看答案
  • n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()

    [单选题]n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()A .i<nB . 2*i<=nC . 2*i+1>nD . 2*i>n

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

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

  • 查看答案
  • 设根结点的层次为0,则高度为k的完全二叉树的最小结点数为____________

    [主观题]设根结点的层次为0,则高度为k的完全二叉树的最小结点数为____________。

  • 查看答案