数据结构模拟试题及答案2

四、程序填空题 1． ?j<=n-1

?i<=n-j ?a[i]=a[i+1] ?a[i+1]=temp

?当某趟冒泡中没有出现交换则已排好序结束循环。

2． ?p

?q=p

?(NODE*)malloc(sizeof(NODE)) ?q->next ?p

3． ?printf(“%c”,BT->data);

?Preorder(BT->left); ? Preorder(BT->right);

4． ? Postorder(BT->left);

?Postorder(BT->right); ? printf(“%c”,BT->data);