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