leetcodetreenode-count-complete-tree-nodes:计算完整二叉树中的总节点数

leetcode 树节点计算完整的树节点 给定一个完整的二叉树，计算节点的数量。 笔记： 维基百科对完全二叉树的定义：在完全二叉树中，除了最后一层之外，每一层都被完全填充，并且最后一层中的所有节点都尽可能地靠左。 它可以在最后一层 h 具有 1 到 2h 个节点。 Example: Input: 1 / \ 2 3 / \ / 4 5 6 Output: 6 执行 ： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { int totalNodes = 0 ; public int countNodes ( TreeNode root ) { if (root == null ) return 0 ; helper(root); return totalNodes; } public void helper