在一棵完全二叉树中,其根的序号为1,( )可判定序号为p和q的两个结点是否在同一层。A.Llog2P=Llog2qB.log2P = log2qC.Llog2P+1=Llog2qD.Llog2P=+Llog2q+1

在一棵完全二叉树中,其根的序号为1,( )可判定序号为p和q的两个结点是否在同一层。

A.Llog2P=Llog2q
B.log2P = log2q
C.Llog2P+1=Llog2q
D.Llog2P=+Llog2q+1

参考解析

解析:

相关考题:

将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。 A、有左孩子B、有右孩子C、无左孩子D、无右孩子

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

在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。

在一棵完全二叉树中,其根的序号为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.

●一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从l开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用 (60)可判定编号为m和n的两个结点是否在同一层。

在一棵完全二叉树中,其根的序号为1,(14)可判定序号为p和q的两个节点是否在同一层。A.[logp]=[log2q)B.log2p=log2qC.[log2p]+1=[log2q)D.[log2p]=[log2q)+1

在一棵完全二叉树中,其根的序号为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

在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序【】A.都不同相同B.完全相同C.先序和中序相同,而与后序不同D.中序和后序相同,而与先序不同

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

在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。

将一棵完全二叉树按层次编号,对于任意一个编号为i的结点,其左孩子结点的编号为()。

在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是()。

对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子,其位序是()。A、n/2B、2nC、2n-1D、2n+1

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

对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

在一棵完全二叉树中,若编号为i的结点存在左孩子,则右孩子结点的编号为()A、2iB、2i+1C、2i+2D、2i-1

一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。

将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为()A、48B、49C、50D、51

单选题对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子,其位序是()。An/2B2nC2n-1D2n+1

填空题对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

填空题对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

填空题一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。

单选题将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。A98B99C50D48