单选题 适中
#19760

一棵深度为6(根节点深度为1)的完全二叉树,节点总数最少有( )。

一棵深度为6(根节点深度为1)的完全二叉树,节点总数最少有( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
完全二叉树的深度由根节点开始计算,深度为1。深度为h的完全二叉树,其节点数最少的情况出现在第h层只有一个节点时。前h-1层构成一棵满二叉树,节点总数为2^(h-1) - 1。第h层至少有一个节点。将前h-1层节点数与第h层最小节点数相加,得到整棵树的最小节点总数。根据深度值代入计算即可得出结果。