数据结构
编写一个程序实现链式存储方式下图1中树的创建及销毁，并在此基础上设计一个主程序，完成对该树的创建和销毁的调用。
请使用C++；

1
/ \
2 3
/ \ /
4 5 6
/ \
7 8

[解决办法]
去查查二叉树相关的教材，有的是代码。