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