网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.[log2p]=[log2p]

B.log2p=log2q

C.[log2p]+1=[log2p]

D.[log2p]=[log2p]+1


参考答案

更多 “ 在一棵完全二叉树中,其根的序号为1,(31)可判定序号为p和q的两个结点是否在同一层。A.[log2p]=[log2p]B.log2p=log2qC.[log2p]+1=[log2p]D.[log2p]=[log2p]+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.

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

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

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

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

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

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

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

考题 在一棵二叉树中,若编号为15的结点是其双亲结点的右孩子,则双亲结点的顺序编号为()A、30B、8C、31D、7

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

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

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

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