国家开放大学(数据结构)问答题每日一练(2019.02.26)

问答题
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
答案：
（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）
问答题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？
答案：出队序列是e2，e4，e3，e6，e5，e1的过程：
（1）e1入栈（栈底到栈顶元素是e1）
（2）...
问答题
写出每个字符的哈夫曼编码。
答案：每个字符的哈夫曼编码为：A：100，B：11，C：1010，D：000，E：0010，F：10110，G：10111，H...
问答题
以下函数在head为头指针的具有头结点的单向链表中删除第i个结点，完成程序中空格部分。
答案：
jnext；q->next；q->next；p
问答题
下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。
答案：
p->data=i；p->next=NULL；q->next=p；q=p