/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/publicclassSolution{publicintTreeDepth(TreeNode root){if(root == null){return0;}int left =TreeDepth(root.left);int right =TreeDepth(root.right);return Math.max(left,right)+1;}}
非递归 BFS实现
import java.util.*;/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/publicclassSolution{publicintTreeDepth(TreeNode root){if(root == null)return0;
Queue<TreeNode> queue =newLinkedList<TreeNode>();
queue.offer(root);int size,level =0;
TreeNode now;while(!queue.isEmpty()){
level++;
size = queue.size();while(size -->0){
now = queue.poll();if(now.left != null) queue.offer(now.left);if(now.right != null) queue.offer(now.right);}}return level;}}
递归写法/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public int TreeDepth(TreeNode root) { if(root ==