給出一個完全二叉樹，求出該樹的節點個數。說明：完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其余每層節點數都達到最大值，并且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層，則該層包含 1~ 2h 個節點。示例:輸入: 1/ \2   3/ \  /
4  5 6輸出: 6

代碼

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public int countNodes(TreeNode root) {return root==null?0:1+countNodes(root.left)+countNodes(root.right);}
}