剑指 Offer 55 – I. 二叉树的深度–树的遍历

DFS和BFS都可以，前者利用递归每一层回溯的时候取左右节点较大返回值+1，后者每一层记录+1，因为BFS使用了队列，所以效率会低一点。
DFS后序遍历
class Solution {
public int maxDepth(TreeNode root) {
if(root == null) return 0;
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}
}

BFS层序遍历
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(i

剑指 Offer 55 – I. 二叉树的深度–树的遍历最先出现在Python成神之路。