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

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

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

正确答案
A

试题解析
解析:由完全二叉树的性质可知,在一棵完全二叉树第h(h1)层上的节点p和q,它们的序号范围应是2h-1≤p,q≤2h-1,因此[logp]=[log2q)成立。

标签:
感兴趣题目
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()
在一棵高为h的满二叉树中,结点总数为
在一棵高度为k的满二叉树中,结点总数为( )。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
设一棵二叉树有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为()
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
在一棵非空二叉树中,叶子节点的总数比度为2的节点总数多(43)个。
假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为()
假定在一棵二叉树中,双分支结点数为15个,单分支结点数为30个,则叶子结点数为()。
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用()可判定编号为m和n的两个节点是否在同一层。
相关题目
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(  )。
在一棵完全二叉树中,对于编号为i(i>1)的结点其父结点的编号为 ( )。
在一棵完全二叉树中,若编号为i的结点存在右子树,则右子结点编号为 ( )。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
在一棵具有35个结点的完全二叉树中,该树的深度为( ) 。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
在一棵具有5层的满二叉树中结点总数为()。
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
在一棵完全二叉树中,其根的序号为1,(14)可判定序号为p和q的两个节点是否在同一层。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(31)可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
在一棵具有5层的完全二叉树中,结点总数最少为( )个。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
广告位招租WX:84302438

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