LeetCode刷题笔记day22-完全二叉树的节点个数

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。
示例 1：
输入：root = [1,2,3,4,5,6]
输出：6
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-complete-tree-nodes
递归实现：
①、确定递归参数，为根节点
②、确定结束条件
③、确定单层循环逻辑
countNodes(TreeNode root)函数计算一棵树的所有节点，若根节点为空，则返回0，否则，先计算左子树节点个数，计算右子树节点个数，最终返回左子树所有节点个数+右子树所有节点个数+1（根节点）

class Solution {
    public int countNodes(TreeNode root) {
        if(root==null){
            return 0;
        }
        int countleft = countNodes(root.left);
        int countright = countNodes(root.right);
        return countleft+countright+1;
    }
}

最后

以上就是大力小鸽子为你收集整理的LeetCode刷题笔记day22-完全二叉树的节点个数的全部内容，希望文章能够帮你解决LeetCode刷题笔记day22-完全二叉树的节点个数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。