(B)將此 inorder statement : A*B+C*(D-E)/(F+H) 轉為 postorder，並畫出它的二元樹。須按照以左到右讀取順序來做，以達到單一解答。(5 分)

6. 使用 linked list 實作 stack，運用以下 C 語言程式： typedef struct node { int value; node *next;} void push (node **top, int new_value) { // assume top is not null node *new_node = (node *) malloc (sizeof (node)); //(A)實作以下敘述 (5 分) // add new_node to stack by top } int pop (node **top) { // assume top is not null int value; node *deleting_node = *top; //(B)實作以下敘述(5 分) // remove the deleting node from stack, get the value of deleting node free(deleting_node); return value; }

(B)將此 inorder statement : AB+C(D-E)/(F+H) 轉為 postorder，並畫出它的二元樹。須按照以左到右讀取順序來做，以達到單一解答。(5 分)

相關申論題

相關試卷