大一数据结构题求大神解答~~~谢谢2．设数据集合D={1，1210，7，13，9}，（1）依次取D各数据，构造一棵二叉排序树；（2）画出在二叉树中删除“12”后的树结构。

Question

大一数据结构题求大神解答~~~谢谢
2．设数据集合 D={1，12 10，7，13，9}，（1）依次取 D 各数据，构造一棵二叉排序树；（2）画出在二叉树中删除“12”后的树结构。

Answer 1

对于头的部分，删除操作是将头指针指向第二个结点即可；插入操作为将头指针指向新结点，新结点指向新插入的结点即可
对于尾的部分，因为有尾指针，相当于我们能获取到尾结点，指向新结点即可完成插入操作；但是由于是单链表，尾结点中不存在指向前驱的指针，而删除操作需要把倒数第二个结点的next指针置null，所以只能从头开始遍历，故此选项与长度有关！