Note: This article is available in Chinese only. 本文暂无英文版本。
View original
题意：求一棵树的深度。。。。
思路：。。。定义搞即可。。按照左右子树中大的算。。。因为据说是经典题（虽然并不觉得2333。。。所以记录下。。。
1/**
2 * Definition for a binary tree node.
3 * struct TreeNode {
4 * int val;
5 * TreeNode *left;
6 * TreeNode *right;
7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
8 * };
9 */
10class Solution {
11public:
12
13 int dfs(TreeNode* root)
14 {
15 if (root==NULL) return 0;
16 return max(dfs(root->left),dfs(root->right))+1;
17 }
18
19 int maxDepth(TreeNode* root){
20 if (root==NULL) return 0;
21 int res = dfs(root);
22 return res;
23
24
25 }
26};