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

问答题
下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。
答案：
p->data=i；p->next=NULL；q->next=p；q=p
问答题
设计一棵哈夫曼树。
答案：
问答题
设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。
答案：&a
d-next=NULL
p->data
printf（“%d\n&rdq...
问答题
若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。
答案：
d<b<e<a<c
问答题
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
答案：（1）Inorder（BT->left）；
（2）printf（“%c”，BT->da...