[单选题]

将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()

A . 99

B . 98

C . 50

D . 48

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 有一棵50个结点的完全二叉树,其叶结点有()个。

    [填空题] 有一棵50个结点的完全二叉树,其叶结点有()个。

  • 查看答案
  • 对一棵70个结点的完全二叉树,它有______个非叶结点。

    [单选题]对一棵70个结点的完全二叉树,它有______个非叶结点。A.35B.40C.30D.44

  • 查看答案
  • 对一棵70个结点的完全二叉树,它有________个非叶结点。

    [单选题]对一棵70个结点的完全二叉树,它有________个非叶结点。A.35B.40C.30D.44

  • 查看答案
  • 设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

    [主观题]设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

  • 查看答案