1、任意输入前序 + 中序序列或者中序 + 后序序列,生成二叉树
3、利用打印二叉树功能显示二叉树的逐步构造过程,使用自上而下的二叉树显示
4、使用EGE(xege.org) / SFML(www.sfml - dev.org / download / sfml / 2.5.1 / )库进行可视化
5、使用三叉链表,在构造链表的过程中同步更新每个节点的parent指针
6、输入两个节点值 找到共同祖先
7、检测输入的前序,中序,后续序列的有效性 例如当用户输入错误的序列时,程序应该有错误提示并构造二叉树至出错前状态
1