C++二叉树动画演示

C++二叉树动画演示

题目2:基于前序、中序、后序序列构造二叉树
需求:
1、任意输入前序+中序序列或者中序+后序序列，生成二叉树，请使用三叉链表，在构造链表的过程中同步更新每个节点的parent指针;
2、检测输入的前序，中序，后续序列的有效性，例如当用户输入错误的序列时，程序应该有错误提示;
3、利用打印二叉树功能显示二叉树的逐步构造过程(不是仅仅把最后构造的树显示，而是要把算法运行过程中树的每一步的构造过程动态演示出来， 即显示中间过程);
4、如使用命令行程序，请务必学习使用EGE(xege.org)/SFML(www.sfml-dev.org/download/sfm1/2.5.1/)库进行可视化，后续上机作业都需要可视化。

补充需求:
1、务必掌握单步调试，不会单步调试扣分;
2、鼓励使用自上而下的二叉树显示(加分项);

程序演示

源码传送门

传送门：https://pan.baidu.com/s/1klLXS-VKz0xjqym67bUiyA?pwd=1111