0222.完全二叉树的节点个数

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！ 222.完全二叉树的节点个数力扣题目链接给出一个完全二叉树，求出该树的节点个数。示例 1：输入：root = [1,2,3,4,5,6] 输出：6 示例 2：输入：root = [] 输出：0 示例 3：输入：root = [1] 输出：1 提示：树中节点的数目范围是[0, 5 10^4] 0 完全二叉树只有两种情况，情况一：就是满二叉树，情况二：最后一层叶子节点没有满。对于情况一，可以直接用 2^树深度 - 1 来计算，注意这里根节点深度为1。对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。完全二叉树（一）如图： 222.