Question

完全二叉树第七层有12个叶子节点,最少有几个节点

Answer 1

75个结点。第7层有12个叶子节点这暗示第7层是最后一层完全二叉树除最后一层以外其他层的节点都达到最大最前前n层的节点总数也就是一颗高度为6的满二叉树的节点数等于2的6次方减1等于63个现在把这个数加上最后一层的叶节点数63加12等于75，所以答案是75。