2. 计算机
  3. 在一棵完全二叉树中，其根的序号为1，(54)可判定序号为p和q的两个节点是否在同一层。

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

admin2014-11-11  16
问题 在一棵完全二叉树中，其根的序号为1，(54)可判定序号为p和q的两个节点是否在同一层。
选项 A、[log2p]=[log2q]
B、log2p=log2q
C、[log2p]+1=[log2q]
D、[log2p]=[log2q]+1
答案A
解析 二叉树是n个节点的有限集合，它或者是空树，或者是由一个根节点及两棵不相交的、分别称为左右子树的树所组成。二叉树的性质：在二叉树的第i层至多有2i-1个节点(根节点为1层)；深度为k的二叉树至多有2k一1个节点；对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1；具有n个节点的完全二叉树的深度为[log2n]+1。
转载请注明原文地址:https://jikaoti.com/ti/cIf7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)