題目描述

給定一個二叉樹 root ，返回其最大深度。

二叉樹的 最大深度 是指從根節點到最遠葉子節點的最長路徑上的節點數。

class Solution {
public:int maxDepth(TreeNode* root) {if(!root){return 0;}return max(maxDepth(root->left), maxDepth(root->right))+1;}
};

小結：樹這部分的題目，只要能用遞歸還是比較簡單的，秒了。