数据结构作业

[liu63298749]

题目一：
1. 建立一个数据域定义为整形的带有头指针的单链表，其中要求用尾插入法建立带头结点的单链表(或者用头插入法建立带头结点的单链表，)，在链表中不允许有重复的字符串（34,45,565,762,12,45,1,65,453,3）；
2. 定义查询方法查找字符串为“762”的结点，并返回；
3. 然后再定义删除方法将该结点删除。
题目二：
1. 采用二叉树链表作为存储结构，完成如下图的二叉树的建立，先序、中序和后序遍历，求二叉树的深度以及层次遍历该二叉树。
1
2 3
4 5

[liu63298749]

1指向2、3，2指向4、5。