lyz0817的博客

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

目录 一、需求分析 二、具体代码 三、课程设计报告 一、需求分析 （1）创建一个顺序表(或链表) （2）在表尾增加一个元素 （3）在指定位置插入一个元素 （4）在指定元素后插入一个元素，若有多个指定元素，则在第一个后插入 （5）在指定元素后插入一个元素，若有多个指定元素，则在每一个元素后都插入 （6）删除指定位置的元素 （7）删除一个指定值的元素，若存在多个则删除第一个 （8）删除指定值的元素，若有多个指定元素，则在删除每一个指定元素 （9）逆置顺序表(或链表) 二