已知一顆樹的后根遍歷次序和節(jié)點次數(shù)序列如下,請畫出這棵樹,并給出其先根遍歷次序。 后根遍歷次序:B D E F C G J K I L H A 節(jié)點次數(shù)序列:0 0 0 0 3 0 0 0 2 0 2 4
樹形如下: 先根遍歷次序:ABCDEFGHIJKL
假定整型數(shù)組A[n]中有多個零元素,試設(shè)計一個算法將A中所有非零元素依次移到A的前端。 (1) 給出算法的基本設(shè)計思想; (2) 用算法描述語言描述算法,并要求對算法中的關(guān)鍵步驟給出注釋。