本文共 399 字，大约阅读时间需要 1 分钟。

题目：

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：

3   / \  9  20    /  \   15   7

方法一： 递归

public int maxDepth(TreeNode root) {          if(root == null){              return 0;       }else{              int leftH = maxDepth(root.left);           int rightH = maxDepth(root.right);           return Math.max(leftH,rightH) + 1 ;       }    }

BFS：