ACWING71. Árvore binária de profundidade (para provar oferta de segurança)

raiz da árvore binária de entrada, a profundidade do pedido árvore.

Formando uma árvore caminho do nó raiz para os passes sequencialmente nó de folha (incluindo a raiz, nós de folha), a profundidade do comprimento do caminho mais longo na árvore.

Amostra
de entrada: árvore binária [8, 12, 2, null , null, 6, 4, null, null, null, null] como se segue:
8
/
122
/
64

Saída: 3

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