网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设完全二叉树的根结点序号为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个节点的完全二叉树的深度为 。
更多 “设完全二叉树的根结点序号为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．「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
考题
对二叉树中的结点如下编号：树根结点编号为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=Llog2q
B.log2P = log2q
C.Llog2P+1=Llog2q
D.Llog2P=＋Llog2q+1
考题
单选题将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。A
98B
99C
50D
48
热门标签
最新试卷