[单选题]

具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。

A.[n/2]

B.[n+1]

C.[n/2]+1

D.[n/2]-1

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

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

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

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

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

    在具有200个结点的完全二叉树中,设根结点的层次编号为 1,则层次编号为60的结点,其双亲结点的层次编号为()A. 30B. 60C. 120D. 121

  • 查看答案
  • 一个深度为I(I≥1)的二叉树有n个结点,从1£­n对结点自上而下,自左至右编号

    [单选题]一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。A.是完全二叉树B.是满二叉树C.结点数最多2i1个D.父结点编号是子结点编号的1/2

  • 查看答案
  • 具有n个结点的完全二叉树的深度是()。

    [填空题] 具有n个结点的完全二叉树的深度是()。

  • 查看答案
  • 具有n个结点的完全二叉树的深度为()。

    [单选题]具有n个结点的完全二叉树的深度为( )。A.{log2n}+1B.[1og2n]+1C.2i-1D.n-1

  • 查看答案