单选题 适中
#16924

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

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
完全二叉树的深度由根节点开始计算,深度为k时,前k-1层是满二叉树结构。第k层至少存在一个节点。前k-1层的节点总数为2^(k-1)-1。将深度k=6代入,前5层节点总数为2^5 - 1 = 31。第6层至少有1个节点,因此总节点数为前5层节点数与第6层最小节点数之和。