题目笔记:树
dengruixun
2023-08-27 16:03:31
本次重点:二叉树。
题目:新二叉树
```cpp
#include<bits/stdc++.h>
using namespace std;
struct node{
char l;//左孩子
char r;//右孩子
}tree[50];
char h1;//根节点
int n;//树的深度
void ccout(char x){//递归输出
if(x == '*') return ;//如果没有孩子
cout << x;//输出遍历的节点
ccout(tree[x].l);//先遍历左孩子
ccout(tree[x].r);//右孩子
}
int main(){
cin >> n;//深度
cin >> h1 >> tree[h1].l >> tree[h1].r;//根节点、左孩子、右孩子
char h;//头节点
n--;//一定要减1!!!
while(n--){
cin >> h >> tree[h].l >> tree[h].r;
}
ccout(h1);//先序遍历输出
}
```