2n个结点的完全二叉树叶子节点个数是多少

完全二叉树的性质是，除了最后一层之外，每一层都是满的，最后一层如果不满也必须是从左到右依次缺失。因此，叶子节点只会出现在最后一层，并且最后一层的节点数目在1到2^n之间。因此，叶子节点的个数为2^ n。

原文地址: https://www.cveoy.top/t/topic/baQR 著作权归作者所有。请勿转载和采集!