设完全二叉树的根结点序号为1，（）可判定序号分别为p和q的两个结点在同一层。A．⌊log2(p)⌋=⌊log2(q)⌋B．log2(p)=log2(q)C．⌊log2(p)⌋+1=⌊log2(q)⌋D．⌊log2(p)⌋=⌊log2(q)⌋+1

设完全二叉树的根结点序号为1，（）可判定序号分别为p和q的两个结点在同一层。

A．⌊log2(p)⌋=⌊log2(q)⌋

B．log2(p)=log2(q)

C．⌊log2(p)⌋+1=⌊log2(q)⌋

D．⌊log2(p)⌋=⌊log2(q)⌋+1

参考答案和解析
A 解析：二叉树是n个节点的有限集合，它或者是空树，或者是由一个根节点及两棵不相交的、分别称为左右予树的树所组成。 二叉树的性质：在二叉树的第i层至多有2 i+1 个节点(根节点为1层)；深度为k的二叉树至多有2。一1个节点；对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1；具有n个节点的完全二叉树的深度为 。

相关考题：

将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。 A、有左孩子B、有右孩子C、无左孩子D、无右孩子
查看答案
在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个节点是否在同一层。
查看答案
将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。 A.35B.33C.34D.36
查看答案
在一棵完全二叉树中，其根的序号为1，(1)可判声序号为p和q的两个结点是否在同一层。A．B．C．D．
查看答案
在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个结点是否在同一层。A．「log2p」=「log2q」B．log2p=log2qC．「log2p」+1=「log2q」D．「log2p」=「log2q」+1
查看答案
在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。A．B．1og2p=log2qC．D．
查看答案
对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最小的叶结点的序号为 【】 。
查看答案
●一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用 (60)可判定编号为m和n的两个结点是否在同一层。
查看答案
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中正确的是（ ）。A．该结点双亲的序号为4B．该结点处于二叉树的第4层C．该结点没有右子树D．该结点左子树根结点的序号为14
查看答案
将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。A．34B．35C．36D．不确定
查看答案
在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。A．[logp]=[log2q)B．log2p=log2qC．[log2p]+1=[log2q)D．[log2p]=[log2q)+1
查看答案
将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。A．24B．25C．23D．无法确定
查看答案
在一棵完全二叉树中，其根的序号为1，(21)可判定序号为p和q的两个结点是否在同一层。A．B．C．D．
查看答案
在一棵完全二叉树中，其根的序号为1，(31)可判定序号为p和q的两个结点是否在同一层。A．[log2p]=[log2p]B．log2p=log2qC．[log2p]+1=[log2p]D．[log2p]=[log2p]+1
查看答案
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n0）的（ ）时，其最后一个结点编号为2i-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子
查看答案
在一棵完全二叉树中，其根的序号为1，( )可判定序号为p和q的两个结点是否在同一层。A.Llog2P=Llog2qB.log2P = log2qC.Llog2P+1=Llog2qD.Llog2P=＋Llog2q+1
查看答案
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39B.52C.111D.119
查看答案
在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。
查看答案
完全二叉树高度为h，则最左边的叶子结点序号为()。
查看答案
在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。
查看答案
深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
查看答案
将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）A、98B、99C、50D、48
查看答案
将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）A、48B、49C、50D、51
查看答案
单选题对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子，其位序是（）。An/2B2nC2n-1D2n+1
查看答案
填空题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
单选题将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。A35B33C34D36
查看答案
单选题将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。A98B99C50D48
查看答案
热门标签