在一棵完全二叉树中,其根的序号为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
B.log2P = log2q
C.Llog2P+1=Llog2q
D.Llog2P=+Llog2q+1
参考解析
解析:
相关考题:
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个结点是否在同一层。A.「log2p」=「log2q」B.log2p=log2qC.「log2p」+1=「log2q」D.「log2p」=「log2q」+1
●一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从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,(31)可判定序号为p和q的两个结点是否在同一层。A.[log2p]=[log2p]B.log2p=log2qC.[log2p]+1=[log2p]D.[log2p]=[log2p]+1
单选题将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。A98B99C50D48