假定整型數(shù)組A[n]中有多個零元素,試設(shè)計一個算法將A中所有非零元素依次移到A的前端。
(1) 給出算法的基本設(shè)計思想;
(2) 用算法描述語言描述算法,并要求對算法中的關(guān)鍵步驟給出注釋。
編寫一個將二叉樹中每個結(jié)點的左右孩子交換的算法。
(1) 給出算法的基本設(shè)計思想;
(2) 用算法描述語言描述算法,并要求對算法中的關(guān)鍵步驟給出注釋。
(1)用前根遍歷的遞歸算法交換二叉樹中各結(jié)點的左、右子樹。