# [LeetCode 104. Maximum Depth of Binary Tree] ###### tags: `Leetcode` * 題目 Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. * 解法 * 判斷左右子樹哪邊比較深 1. 把比較深的那邊+1然後在return 2. fmax(double, double)這個可以比較兩參數的大小,並回傳大的那個 * 停止條件 1. 當丟進來的tree是null,表示到最底部了 ``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int maxDepth(struct TreeNode* root){ if(!root) return 0; return 1+fmax(maxDepth(root->left),maxDepth(root->right)); } ```