代码随想录第十六天|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

● 104.二叉树的最大深度

见第十五天博客内容

● 111.二叉树的最小深度

见第十五天博客内容

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

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

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

示例 1：

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

示例 2：

输入：root = []
输出：0

示例 3：

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

思路

完成昨日的十道题之后 再看这个题就比较轻松了。

class Solution {
    public int countNodes(TreeNode root) {
        if(root == null){
            return 0;
        }
        Queue<TreeNode> que = new LinkedList<>();
        que.offer(root);
        int sum = 0;
        while(!que.isEmpty()){
            int len = que.size();
            sum += len;
            for(int i=0; i<len; i++){
                TreeNode t = que.poll();
                if(t.left != null) que.offer(t.left);
                if(t.right != null) que.offer(t.right);
            }
        }
        return sum;
    }
}

559.n叉树的最大深度

思路

完成昨日的十道题之后 再看这个题就比较轻松了。

迭代：

class Solution {
    public int maxDepth(Node root) {
        if(root == null){
            return 0;
        }
        Queue<Node> que = new LinkedList<>();
        que.offer(root);
        int deep = 0;
        while(!que.isEmpty()){
            deep++;
            int len = que.size();
            for(int i = 0; i < len; i++){
                Node t = que.poll();
                for(Node n : t.children){
                    if(n != null) que.offer(n);
                }
            }
        }
        return deep;
    }
}