itgle.com

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

题目

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

 

相似考题

1.在一棵完全二叉树中，其根的序号为1，(1)可判声序号为p和q的两个结点是否在同一层。A．B．C．D．

2.在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。A．B．1og2p=log2qC．D．

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

4.在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个结点是否在同一层。A．「log2p」=「log2q」B．log2p=log2qC．「log2p」+1=「log2q」D．「log2p」=「log2q」+1

更多“ 在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个节点是否在同一层。 ”相关问题

  • 第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
    解析：

相关内容