itgle.com
在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。A．[logp]=[log2q)B．log2p=log2qC．[log2p]+1=[log2q)D．[log2p]=[log2q)+1
题目
在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。
A．[logp]=[log2q)
B．log2p=log2q
C．[log2p]+1=[log2q)
D．[log2p]=[log2q)+1
相似考题
更多“在一棵完全二叉树中,其根的序号为1,(14)可判定序号为p和q的两个节点是否在同一层。A.[logp]=[log2 ”相关问题
-
第1题：
在一棵完全二叉树中，其根的序号为1，(21)可判定序号为p和q的两个结点是否在同一层。
A．
B．
C．
D．
正确答案：A
-
第2题：
在一棵完全二叉树中，其根的序号为1，( )可判定序号为p和q的两个结点是否在同一层。A.Llog2P=Llog2q
B.log2P = log2q
C.Llog2P+1=Llog2q
D.Llog2P=＋Llog2q+1答案：A解析： -
第3题：
设完全二叉树的根结点序号为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个节点的完全二叉树的深度为 。 -
第4题：
在一棵完全二叉树中，其根的序号为1，(31)可判定序号为p和q的两个结点是否在同一层。
A．[log2p]=[log2p]
B．log2p=log2q
C．[log2p]+1=[log2p]
D．[log2p]=[log2p]+1
正确答案：A
解析：同一层的结点都是2的同一倍数。 -
第5题：
在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。
答案：A解析：