您的位置: 首页 > 文章 > 010 力扣222. 完全二叉树的节点个数 010 力扣222. 完全二叉树的节点个数 分类: 文章 • 2024-01-05 18:49:58 题目描述: 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例: 输入: 1 / 2 3 / \ / 4 5 6 输出: 6 思路: 递归 提交截图: