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

问答题
说出有哪几个元素需要经过3次元素间的比较才能成功查到。
答案：13，36，63，135。
问答题
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
答案：（1）Inorder（BT->left）；
（2）printf（“%c”，BT->da...
问答题
删除链表的第一个结点。
答案：head=head->next；
问答题
以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。
答案：
（1）malloc（sizeof（structnode））
（2）rear->next=p
（3）p
问答题
以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
答案：（1）printf（“%c”，BT->data）；
（2）Preorder（BT->l...