题解 | #二叉树的深度#

思路解析：利用双层循环遍历完成层次遍历。第一层循环遍历有多少层，记录深度；第二层循环遍历每一层的节点，并将子节点放入list，从而使第一层再次判断。

import java.util.*;
public class Solution {
    public int TreeDepth(TreeNode root) {
        LinkedList<TreeNode> list = new LinkedList<TreeNode>();
        int level = 0;
        list.add(root);
        if(root == null){
            return 0;
        }
        while(!list.isEmpty()){
            int curSize = list.size();
            while(curSize>0){
                TreeNode node = list.poll();
                if(node.left!=null){
                    list.add(node.left);
                }
                if(node.right!=null){
                    list.add(node.right);
                }
                curSize--;
            }
            level++;
        }
        return level;
    }
}