程序員面試題精選(11):求二元查找樹的鏡像

題目:輸入一顆二元查找樹,將該樹轉換爲它的鏡像,即在轉換後的二元查找樹中,左子樹的結點都大於右子樹的結點。用遞歸和循環兩種方法完成樹的鏡像轉換。 例如輸入:node      8     /  /   6      10  //       // 5  7    9   11函數 輸出:spa       8     /  /   10    6  //      // 11  9  7  5遞歸
相關文章
相關標籤/搜索