离散数学作业单选题：二元树的树叶问题

Question

如题所述

Answer 1

答案是A
一个k层的完全二叉树的节点共2的k次方减一个节点。
第k层全是叶节点，一共2的(k-1)方个叶节点。
计算规律：第一层1个，第二层2个，第三层4个，。。。。第k层2的(k-1)方个