java数据结构-二叉树-Compute the depth of a binary tree.

二叉树的深度
题目：
输入一个二叉树的根节点，求该树的深度。从根节点到叶子节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度包含的节点数为为树的深度，即二叉树节点的层数。

一、根结点定义

class TreeNode {
            int val = 0;
            TreeNode left = null;
            TreeNode right = null;
            public TreeNode(int val) {
                this.val = val;
            }
    }

方法一：广度优先遍历

import java.util.*;

public class Solution {
    public int TreeDepth(TreeNode root) {
        int level=0;
        if(root==null)return level;
        Queue<TreeNode> queue =new LinkedList<>();
        queue.offer(root);
        while(queue.size()>0){
            int size=queue.size();
            for(int i=0;i<size;i++){
               TreeNode p=queue.poll();
               if(p.left!=null)queue.offer(p.left);
               if(p.right!=null)queue.offer(p.right); 
            }
             level++;
        }
        return level;
    }
}

方法二：递归

 public int TreeDepth(TreeNode root) {
       if(root==null)return 0;
        int m=TreeNode(root.left);
        int n=TreeNode(root.right);
        return m>n?m+1:n+1;

    }