思路:
關於二叉樹的題目,一定要想到遞歸;
遞歸的話,無需關注方法內部怎麼實現的,只需使用它即可。
有一個尋求最大深度的方法,它的作用就是尋找最大深度,那麼一個結點的所構成樹的最大深度就是尋求其左右子樹的最大深度較大的那個 加上root的這一層深度,也就是加1;
具體看代碼。
代碼:
import java.lang.Math;
class Solution {
public int maxDepth(TreeNode root) {
//root不存在直接返回0;否則尋求其左右子樹的較大的最大深度
return root==null ? 0: 1+Math.max(maxDepth(root.left),maxDepth(root.right));
}
}