如何用C++创建一棵树

1、二叉树的建立与遍历
[问题描述]
建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。
[基本要求]
从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。
[测试数据]
ABCффDEфGффFффф（其中ф表示空格字符）
则输出结果为：
先序：ABCDEGF
中序：CBEGDFA
后序：CGBFDBA
最后再说明一下,要用C++写不是C语言!
可以发邮件给我[email protected]

#include<cstdio>
int main()
{
printf("I don't know");
return 0;
}

可以先用数组记录e中的关系，如e['d'][0] = 'v', e['d'][1] = 'j' ，可以把e数组初始化为0，最后叶子结点的e值就是0了，便于建树时判断 同时用一个bool数组记录每个节点是否作为子节点出现，如 vis['v'] = 1,vis['j']=1 根节点必定不作为孩子节点出现，vis为0，从这一节点出发，按照e数组中记录的关系递归进行建树即可，代码不是很难自己打吧。