[算法][力扣222]完全二叉树的节点个数

给你一棵 完全二叉树 的根节点 root 求出该树的节点个数。思路递归public int countNodes(TreeNode root) { return doCount(root); } // 自底向上 private int doCount(TreeNode root) { // 递归跳出条件 if (root null) { return 0; } if (root.left null root.right null) { return 1; } // 计算左右子树的节点个数 int leftCount doCount(root.left); int rightCount doCount(root.right); // 左右子树节点的和 当前节点1 return leftCount rightCount 1; }