快速准确算一个完全二叉树叶子节点个数的小代码,不说了很简单。
public class CountLeavesNum {
public static void main(String[] args) {
getLeaveNum(3);//例如3个节点时
}
public static void getLeaveNum(int count) {
int deepth = (int) Math.ceil(Math.log(count) / Math.log(2));
int upLevelSumCount = (int) Math.pow(