qq_74349310的博客

1、实现对二叉树BiTree的下述基本操作： 采用二叉链式存储结构实现二叉树的下列方法： (1) 实现构造方法 public BiTree() //构造空二叉树 public BiTree(BiTreeNode root) //构造一棵树 public BiTree(String preOrder,String inOrder,int preIndex,int inIndex,int count) //构造一棵树，由先根遍历和中根遍历序列创建 树的先根遍历序列 (2)判断是否空二叉树 public boolean isEmpty() (3)二叉树孩子优先的遍历算法 public void preRootTraverse(BiTreeNode T); //递归实现先根次序遍历序列 public void inRootTraverse(BiTreeNode T); //递归实现中根次序遍历序列 public void postRootTraverse(BiTreeNode T); //递归实现后根次序遍历序列

1、已知当前需要定义一个顺序栈结构对一组字符型数据（A、B、C、D、E、F、G、H、I、J、K、H、I）进行操作（假设当前定义的数据结构最多能存放100个数据）。现要求编写一个程序对这些数据进行以下操作： A. 对所有数据进行入栈操作； B. 对所有数据进行出栈操作，并输出每次出栈结点的值； 3、已知当前需要定义一个顺序队列结构对一组字符型数据（A、B、C、D、E、F、G）进行操作（假设当前定义的数据结构最多能存放100个数据）。自己定义函数，要求在主函数中实现以下功能： A、调用初始化函数，将顺序队列初始化为空； B、调用入队函数，对所有数据进行入队操作，并输出队列的各结点值； C、调用入队函数，在最后一个节点后插入一个值为‘x’的结点，并输出队列的各结点值； D、调用出队函数，删除该队列的前三个结点，并输出队列的各结点值； E． 调用出队函数，删除队列中的所有数据。

1、利用顺序表类型解决实际问题，内容如下: 1) 初始化顺序表L 2）输入顺序表的各元素值，设该顺序表有5个元素，各元素值分别为a、b、c、d、f。 3）输出顺序表L的第3个元素 4）输出元素c的位置 5）在第5个位置之前插入元素e。 6）删除L的第3个元素 2、利用单链表类型解决实际问题，内容如下： 创建带头结点单链表，单链表中各个元素为为a,b,c,d,e,f,g,h 1）调用输出函数，输出单链表 2）调用插入函数，在第7个结点后插入值为’x’的元素。插入完毕，调用输出函数输出单链表 3）调用删除函数，删除第5个元素。删除完毕，调用输出函数输出单链表 4）编写语句，实现删除值为’c’的结点。删除完毕，调用输出函数输出单链表 5）在单链表类中增加以下成员方法，修饰符为public Node first() //返回单链表的首个元素结点 Node last() //返回单链表最后一个元素结点 LinkList subList(int begin,int end ) //返回在begin和end之间的元素组成的子表