新手请教一个c++问题！

ffdshow999

step1: 根据给出的树的前序和中序序列构造一棵二叉树
step2: 对二叉树进行如下操作
1、把节点x加入到树中，作为节点y的P子树，y的原P子树作为x的Q子树，P、Q=左或右。
命令形式为：
ADD  x  y  LEFT  LEFT（x作为y的左子树，y原左子树成为x的左子树）
ADD  x  y  LEFT  RIGHT（x作为y的左子树，y原左子树成为x的右子树）
ADD  x  y  RIGHT  LEFT（x作为y的右子树，y原右子树成为x的左子树）
ADD  x  y  RIGHT  RIGHT（x作为y的右子树，y原右子树成为x的右子树）
2、从树中删除z节点，并调整树的结构，保持其余节点的中序次序不变。例如，原中序为1、2、3、4、5，删除节点4后，经过调整，希望得到的树的中序为1、2、3、5。命令形式为：DEL  z
3、中序遍历树并输出，命令形式为：IN
4、后序遍历树并输出，命令形式为：POST
5、QUIT命令结束程序运行。
命令从文本文件cmd.txt输入。cmd.txt的第一行为树的前序序列，以空格分隔各节点，
以-1作为输入的结束；第二行为树的中序序列，其它与第一行类似。从第三行起，每行为一条命令。程序持续读入命令并执行，直到遇到QUIT命令，程序结束。


急啊！请各位大侠指教小弟！

THEBEST

楼主都不知道自己要问的问题的本质是什么,这是数据结构的问题而不是C++的问题.找现成的代码?这里不是CSDN呀.(对自己没好处)