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

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

难度：medium

 Java：

方法一：

递归：

class Solution {
    public int countNodes(TreeNode root) {
        if (root == null) {
            return 0;
        }
        return count(root);
    }

    public int count(TreeNode node) {
        if (node == null) {
            return 0;
        }
        return count(node.left) + count(node.right) + 1;
    }
}

方法二：

利用队列遍历树

class Solution {
    public int countNodes(TreeNode root) {
        if (root == null) {
            return 0;
        }
        
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        int count = 0;
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            count++;
            if (node.left != null) {
                queue.offer(node.left);
            }
            if (node.right != null) {
                queue.offer(node.right);
            }           
        }
        return count;
    }
}

最后

以上就是冷傲康乃馨为你收集整理的LeetCode.222. 完全二叉树的节点个数的全部内容，希望文章能够帮你解决LeetCode.222. 完全二叉树的节点个数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。