当前位置: X题卡 > 所有题目 > 题目详情

具有n个节点的完全二叉树的深度为______。

查看本题答案

你可能感兴趣的试题

完全二叉树的高度h与其节点数n之间存在确定的关系  在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构  完全二叉树中一定不存在度为1的节点  完全二叉树中必定有偶数个叶子节点  
除了最后一层外,每一层上的结点数均达到最大值  可能缺少若干个左右叶子结点  完全二叉树一般不是满二叉树  具有结点的完全二叉树的深度为[log2n]+1  
堆是一种满二叉树  具有n个结点的完全二叉树的深度为(log2n)+1  在二叉树的第i层上至多有2i-1个结点  二叉树是一种有序树  
除了最后一层外,每一层上的结点数均达到最大值  可能缺少若干个左右叶子结点  完全二叉树一般不是满二叉树  具有结点的完全二叉树的深度为[log2n]+1  

热门试题

更多