222. 完全二叉树的节点个数 而在一颗完全二叉树的基础上判断满二叉树的方式就是，递归其左右孩子，若左右孩子深度相同，则该完全二叉树就是一颗满二叉树。思路就是在完全二叉树中递归地寻找满二叉树，利用公式计算出所有满二叉树的结点个数，最后相加。这题可以通过遍历把所有的结点数出来，但是题目给的完全二叉树的性质完全没用到。其中满二叉树的结点个数计算公式为 (2^k)-1 （k>=1)再复习一下二叉树的性质。 leetcode 2024-05-14 43 点赞 0 评论 65 浏览
