#include <bits/stdc++.h>using namespace std;struct node {int lev;char data;node* parent;vector<node*> sons; };node arr[30];node* buildTree(node arr[], int n) //返回樹根節(jié)點 {node* tree = &arr[0];node* p = tree;for(int i=1;i<n;i++){node* tmp = &arr[i];while(p->lev >= tmp->lev) p = p->parent;p->sons.push_back(tmp);tmp->parent = p;p = tmp;}return tree; }void postOrder(node* tree) {for(int i=0 ; i<tree->sons.size() ; i++){postOrder(tree->sons[i]);}cout << tree->data; }int main() {int n;cin>>n;char tmp;for(int i=0;i<n;i++){cin >> tmp >> arr[i].lev >> tmp >> arr[i].data >> tmp;arr[i].parent = NULL;tmp = getchar();}node* tree;tree = buildTree(arr, n);postOrder(tree);return 0; }

總結

以上是生活随笔為你收集整理的EOJ_1064_树的层号表示法的全部內容，希望文章能夠幫你解決所遇到的問題。

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