数据结构问答题每日一练(2019.09.09)

问答题
设计算法按前序次序打印二叉树中的叶子结点。
答案：本算法的要求与前序遍历算法既有相同之处，又有不同之处。相同之处是打印次序均为前序，不同之处是此处不是打印每个结点的值，而...
问答题
设单链表中有仅三类字符的数据元素（大写字母、数字和其它字符），要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。
答案：
问答题
L为一个带头结点的循环链表。函数f的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。请在空缺处填入合适的内容，使其成为一个完整的算法。
答案：（1）p=L->next；
（2）pre=p->next；p->next=Lc->next
（3）p...
问答题
试写出求递归函数F（n）的递归算法，并消除递归：
答案：
问答题
设计一个算法，其功能为：向一个带头结点的有序单链表（从小到大有序）中插入一个元素x，使插入后链表仍然有序。请将代码补充完整。
答案：