南京师范大学《数据结构》2018-2019学年期末试卷.docxVIP

南京师范大学2018/2019学年第一学期

《数据结构A》期末试卷（B卷）

院（系、专业）___________班级_____________学号_______________姓名______________请考生注意：

1.答案请写在答题纸上，写在试卷纸上一律无效！

2.考试完毕，请将答题纸和试卷纸交给监考老师，不得带出考场！

一、填空题（每空2分，共20分）

1.以38，43，90，29，13，78，58为输入序列建立搜索二叉树，在此二叉搜索树中删除78 后，此二叉搜索树的根结点为__________。

2.二叉树结点的链接表示如图1所示，指针p