力扣104二叉树的最大深度

 方法:层序遍历，迭代法。

思路:头结点不为空则入队，为空则dep为0。初始化每层结点数num，进入循环。出栈一个元素，将它的左右结点入栈，num减1，flag为1。如果num为0并且flag为1，num为0说明当前层的结点都出队了，flag为1说明有孩子入队，还有下一层。dep加1，flag初始为0，重新统计下一层的结点数num。当队为空返回dep。

/**

 * 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 maxDepth(TreeNode root) {

    //层序遍历，迭代法，队列

          Queue<TreeNode>queue=new LinkedList<TreeNode>();

   //记录是否入栈孩子

    int flag=0;

    //记录每层结点数

    int num=0;

    //记录深度

    int dep=0;

    //如果根节点不为空，将根节点入栈，否则深度为0

    if(root!=null)

    queue.add(root);

    else {

  return 0;

 }

    num=queue.size();

    dep=1;

    while(!queue.isEmpty())

    {

     //出栈

     TreeNode node=queue.poll();

     //左右孩子不为空则入栈

     if(node.left!=null)

     {

      queue.add(node.left);

      flag=1;

     }

     if(node.right!=null)

     {

      queue.add(node.right);

      flag=1;

     }

        num--;

        if(flag==1&