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

小灰灰 2022-09-03 15:21 156阅读 0赞

#### 题目重述 ####

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。

完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。

示例 1：

输入：root = \[1,2,3,4,5,6\]  
输出：6  
示例 2：

输入：root = \[\]  
输出：0  
示例 3：

输入：root = \[1\]  
输出：1

提示：

树中节点的数目范围是\[0, 5 \* 104\]  
0 <= Node.val <= 5 \* 104  
题目数据保证输入的树是 完全二叉树

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/count-complete-tree-nodes  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#### 思路 ####

层次遍历BFS

#### Java实现 ####

class Solution {
        
        public int countNodes(TreeNode root) {
        
            if(root == null){
        
                return 0;
            }
            List<TreeNode> list = new ArrayList<>();
            list.add(root);
            int i = 0;
            while (i < list.size()){
        
                TreeNode node = list.get(i++);
                if(node.left != null){
        
                    list.add(node.left);
                }
                if(node.right != null){
        
                    list.add(node.right);
                }
            }
            return list.size();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-222. 完全二叉树的节点个数

目录递归法改进题目来源 [222. 完全二叉树的节点个数][222.] 递归法递归三步曲 1.确定递归函数的

淩亂°似流年/ 2024年03月27日 16:29/ 0 赞/ 70 阅读

相关 leetcode 222. 完全二叉树的节点个数

给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在

我不是女神ヾ/ 2023年07月03日 08:20/ 0 赞/ 8 阅读

相关 LeetCode 222. 完全二叉树的节点个数 JAVA

给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中

爱被打了一巴掌/ 2022年12月23日 09:45/ 0 赞/ 173 阅读

相关 222. 完全二叉树的节点个数

题目来源 [222. 完全二叉树的节点个数][222.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk

た入场券/ 2022年12月22日 04:51/ 0 赞/ 149 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

叁歲伎倆/ 2022年10月25日 12:56/ 0 赞/ 156 阅读

相关 222. 完全二叉树的节点个数

> 给你一棵完全二叉树的根节点 root ，求出该树的节点个数。![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

川长思鸟来/ 2022年10月07日 08:56/ 0 赞/ 169 阅读

相关 Leetcode 222. 完全二叉树的节点个数

题目重述给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大

小灰灰/ 2022年09月03日 15:21/ 0 赞/ 157 阅读

相关完全二叉树的节点个数 LeetCode 222

给出一个完全二叉树，求出该树的节点个数。说明： [完全二叉树][Link 1]的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下

客官°小女子只卖身不卖艺/ 2022年05月10日 10:20/ 0 赞/ 204 阅读

相关 LeetCode222. 完全二叉树的节点个数

给出一个完全二叉树，求出该树的节点个数。说明： [完全二叉树][Link 1]的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下

￡神魔★判官ぃ/ 2022年05月08日 06:33/ 0 赞/ 181 阅读

相关 leetcode 222. 完全二叉树的节点个数

题目描述说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值

痛定思痛。/ 2022年02月27日 05:58/ 0 赞/ 188 阅读