申論 1給定二元樹（binary tree）如右圖，樹高為4 且共有7 個節點。 TT㈠請寫出該樹之後序遍歷（postorder traversal）結果。（5 分）SSUU㈡若以陣列A[1..15]實作該二元樹，請列舉陣列A[1..15]的內容。OOGG（5 分）㈢若要將數值x 設為或取代A[i]（任一1 ≤i ≤7）所代表的節點PPXX之右子節點（right child node）的內容，令x 會被放入陣列中A[j]的位置。請以j、i 表示，寫出j 位置之公式。（5 分）㈣若要在原始的二元樹中加入一些節點使其成為完整二元樹（complete binary tree）及完滿二元樹（full binary tree），請問最少各需加入幾個新節點？（5 分）