蓝桥杯备考：新二叉树

这道题和正常的前序遍历没啥区别，就是改成char而已吧

1. #include <iostream>
2. using namespace std;
3. const int N  =300;
4. char l[N],r[N];
5. void dfs(char root)
6. {
7.         if(root == '*') return;
8.         cout << root;
9.         dfs(l[root]);
10.         dfs(r[root]);
11.        
12. }
13. int main()
14. {
15.    int n;cin >> n;
16.   char root;cin >> root;
17.    cin >> l[root] >> r[root];
18.    for(int i = 2;i<=n;i++)
19.    {
20.            char t;cin >> t;
21.            cin >> l[t] >> r[t];
22.    }
23.    dfs(root);
24.        
25.        
26.        
27.        
28.        
29.         return 0;
30. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。