健康戒指

文章
9
资源
1
加入时间
2年10月21天

LeetCode—222. 完全二叉树的节点个数

222. 完全二叉树的节点个数题目描述:给你一棵 完全二叉树的根节点 root ,求出该树的节点个数。完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。如果存在则返回 true,不存在返回 false。考察重点:完全二叉树定义方法概括:递归遍历左右子树的深度,左右子树深度一致,说明以当前节点为根的左子树一定是完全二叉树;左右子树深度不一致,说明以当前