2. 从业资格
  3. 如果根的层次为1，具有61个接点的完全二叉树的高度为（）。A.5 B.6 C

如果根的层次为1，具有61个接点的完全二叉树的高度为（）。A.5 B.6 C

免费题库2022-08-02  79
问题 如果根的层次为1，具有61个接点的完全二叉树的高度为（）。A.5B.6C.7D.8
选项 A.5
B.6
C.7
D.8
答案 B
解析 一棵深度为k且有2k-1结点的二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为k的有n个结点的二叉树，当且仅当其每一个结都与深度为k的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为「log2n」+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2428505.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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