[主观题]

对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后,序号最小的叶结点的序号为 () 。

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 将一棵有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.全都是

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

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

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

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

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

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

  • 查看答案
  • 完全二叉树某结点有右子树,则必然有左子树。

    [判断题] 完全二叉树某结点有右子树,则必然有左子树。A . 正确B . 错误

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

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

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

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

  • 查看答案
  • 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、

    [单选题]某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历

  • 查看答案