[单选题]

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

A.24

B.25

C.23

D.无法确定

参考答案与解析:

相关试题

将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的

[单选题]将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为71的结点的双亲的编号为( )A.34B.35C.36D.无法确定

  • 查看答案
  • 将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的

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

  • 查看答案
  • 将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点

    [单选题]将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。A.34B.35C.36D.不确定

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

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

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

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

  • 查看答案
  • 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编

    [单选题]将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()A . 99B . 98C . 50D . 48

  • 查看答案
  • 具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结

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

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

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

  • 查看答案
  • 将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点

    [单选题]将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。A.34B.35C.36D.不确定

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

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

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