蓝桥杯真题 多叉树转为二叉树 C++实现

每棵树最大可能形成的高度为其最深子树的高度(根节点高度为0) 其孩子的数量

1.  
   #include<iostream>
2.  
   #include<vector>
3.  
   using namespace std;
4.  
   const int N = 1e5 10;
5.  
   vector<int> g[N];
6.  
   int dfs(int u) {
7.  
   int ans = 0;
8.  
   int len = g[u].size();
9.  
   for (int i = 0; i < g[u].size(); i ) {
10.  
    ans = max(ans, dfs(g[u][i]) len);
11.  
    }
12.  
    return ans;
13.  
    }
14.  
    int main() {
15.  
    int n;
16.  
    cin >> n;
17.  
    for (int i = 2; i <= n; i ) {
18.  
    int x;
19.  
    cin >> x;
20.  
    g[x].push_back(i);
21.  
    }
22.  
    int ans = dfs(1);
23.  
    cout << ans << endl;
24.  
    return 0;
25.  
    }

这篇好文章是转载于：学新通技术网