首页/ 题库 / [单选题]在一棵完全二叉树中,其根的序号为1,(3的答案

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

单选题
2022-01-09 15:57
A、[log2p]=[log2p]
B、log2p=log2q
C、[log2p]+1=[log2p]
D、[log2p]=[log2p]+1
查看答案

正确答案
A

试题解析
解析:同一层的结点都是2的同一倍数。

标签:
相关题目
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(  )。
在一棵完全二叉树中,对于编号为i(i>1)的结点其父结点的编号为 ( )。
在一棵完全二叉树中,若编号为i的结点存在右子树,则右子结点编号为 ( )。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
在一棵具有35个结点的完全二叉树中,该树的深度为( ) 。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
在一棵具有5层的满二叉树中结点总数为()。
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。
在一棵完全二叉树中,其根的序号为1,(14)可判定序号为p和q的两个节点是否在同一层。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(31)可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
一棵具有5层的完全二叉树中,结点总数最少是( )。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
在一棵具有5层的完全二叉树中,结点总数最少为( )个。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
广告位招租WX:84302438

免费的网站请分享给朋友吧