1317. 统计完全树节点数

1317. 统计完全树节点数

  给定一棵完全二叉树，计算它的节点数。

样例

样例1 输入: {1,2,3,4,5,6} 输出: 6 解释: 1 / \ 2 3 / \ / 4 5 6 样例2 输入: {1,2,3,4,5,6,8} 输出: 7 解释: 1 / \ 2 3 / \ /\ 4 5 6 8

注意事项

在完全二叉树中，除了可能的最后一层之外，每层都被完全填充，并且最后一层中所有节点都尽可能地靠左。 最后一层h中，可能有1到2 ^ h个节点。     /** * Definition of TreeNode: * public class TreeNode { *     public int val; *     public TreeNode left, right; *     public TreeNode(int val) { *         this.val = val; *         this.left = this.right = null; *     } * } */     public class Solution {     /**      * @param root: root of complete binary tree      * @return: the number of nodes      */     public int countNodes(TreeNode root) {         // write your code here         if (root==null)return 0;         return 1+countNodes(root.left)+countNodes(root.right);     } }  

标签：1317,right,TreeNode,val,public,root,节点,统计
来源： https://blog.csdn.net/xwdrhgr/article/details/117804728