Count Complete Tree Nodes 完全二叉树的节点个数
给一棵完全二叉树,求出树的节点个数。
输入：root = [1,2,3,4,5,6]
输出：6
思路
完全二叉树 简单来说，就是最下面一层的缺少叶子节点。
所以需要做的就是从root开始递归计算节点。
递归
public int countNodes(TreeNode root) {
if(root==null){return 0;}
return countNodes(root.right)+countNodes(root.left)+1;
}
非递归暂时不写
Tag
tree