计算完全二叉树的深度
n >= 1否则返回0给定节点 n 的个数，根据公式:
-
代码块
import java.util.Scanner; public class Shendu { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int nodeNum = sc.nextInt(); shendu(nodeNum); sc.close(); } /** * 根据节点数，计算完全二叉树的深度 * @param nodeNum */ public static void shendu(int nodeNum) { if (nodeNum >= 1) { // 使用换底公式 int deep = (int)((Math.log(nodeNum)) / (Math.log(2))) + 1; // 向下取整 + 1 System.out.println(deep); } else { System.out.println(0); } } }
