求树的最大深度
void dfs(TreeNode* p, int &d,int i) { if (i > d) d = i; if (p->left) dfs(p->left, d, i + 1); if (p->right) dfs(p->right, d, i + 1); } int maxDepth(TreeNode* root) { if (!root) return 0; int d = 0; dfs(root, d, 1); return d; }