数据结构编写一个程序实现链式存储方式下图1中树的创建及销毁，并在此基础上设计一个主程序，完成对该树的创
数据结构
编写一个程序实现链式存储方式下图1中树的创建及销毁，并在此基础上设计一个主程序，完成对该树的创建和销毁的调用。
请使用C++；
1
/ \
2 3
/ \ /
4 5 6
/ \
7 8
[解决办法]
去查查二叉树相关的教材，有的是代码。