試題：

思路：
“左孩子右兄弟”是常見的多叉樹轉化成二叉樹的方法。具體的實現方式是，從第二層最右邊的結點開始，將將自己的孩子結點放到左邊，左邊一位的兄弟放到左邊的結點上。對于是多支的孩子先遞歸轉成一支樹。
本題尋求最大深度，依次遞歸即可。

參考代碼：

#include<bits/stdc++.h> using namespace std; typedef long long ll; vector<int> v[100005]; vector<int> depth;int dfs(int node) {if(v[node].size() == 0)return 0;int maxn = 0;for(int i = 0; i < v[node].size(); i++){maxn = max(maxn, dfs(v[node][i]));}return maxn + v[node].size(); }int main() {ios::sync_with_stdio(false);int n;cin >> n;int node;for(int i = 2; i <= n; i++){cin >> node;v[node].push_back(i);}cout << dfs(1);return 0; }

總結

以上是生活随笔為你收集整理的蓝桥杯 左baby右兄弟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。