給你偽代碼吧

int ans = -1 ; 

void dfs(node x , int deep){    if ( x.sons.size() == 0 ) // 沒有兒子結點了
        {
            ans = max(ans , deep ) ; 
            return ; 
            }    else {        for ( int i = 0;i < x.sons.size();i ++)
            dfs(x.sons[i] , deep + 1) ; 
            }
}

node 是定義的結點結構 ， ans存的答案 ， 調用 dfs(root , 0 ) ， 就可以了。