力扣算法学习day12-2

最新推荐文章于 2024-09-12 19:02:20 发布

人山人

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量128

点赞数

分类专栏：算法刷题文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_45609749/article/details/122765321

版权

算法刷题专栏收录该内容

108 篇文章 1 订阅

订阅专栏

本文探讨了力扣算法问题222，介绍了如何计算完全二叉树的节点数量。通过方法一的代码实现展示了广度优先搜索（BFS）策略，同时回顾了相关算法和数据结构知识，包括二叉树的最大深度、n叉树的最大深度等。此外，还提及了设计链表的练习题，以及复习了不同方法来解决二叉树问题。

摘要由CSDN通过智能技术生成

力扣算法学习day12-2

222-完全二叉树的结点个数

题目

代码实现-方法一

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    // 方法一思路轻松，但速度较慢。方法二晚上做。
    public int countNodes(TreeNode root) {
        LinkedList<TreeNode> queue = new LinkedList<>();

        if(root == null){
            return 0;
        }   
        queue.offer(root);
        int length = 0;
        while(!queue.isEmpty()){
            int len = queue.size();

            while(len > 0){
                TreeNode node = queue.poll();
                length++;

                if(node.left != null){
                    queue.offer(node.left);
                }
                if(node.right != null){
                    queue.offer(node.right);
                }
                len--;
            }
        }

        return length;
    }
}