题目要求：求一个完全二叉树的节点个数
思路：首先完全二叉树可以用普通二叉树的方法来求，但是需要遍历所有的节点。
但是对于完全二叉树来说，只有最底层右侧的节点可能没满，其余每层节点都达到了最大值。所以我们可以向左、向右一直遍历，如果两个遍历深度相等，说明这是满二叉树；如果不相等，递归地去遍历左右子树，因为单个节点也是满二叉树。
leetcode实战：
代码实现：
普通二叉树递归法：
普通二叉树迭代法：
完全二叉树：
本文介绍如何利用递归和迭代的方式在LeetCode中求解完全二叉树的节点个数。关键点在于理解完全二叉树的特性，即除了最底层可能不满外，其他层都是满的。通过比较左右子树的遍历深度，确定节点数。
390
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
