二叉樹的鏡像

求一棵二叉樹的鏡像,歸根結底就是交換這棵樹及其每個子樹的左右節點。

這裏寫圖片描述

通過遞歸即可簡單的實現。

void Mirror(Node* root)
{
    if (root == NULL)
        return;
    swap(root->_left, root->_right);
    Mirror(root->_left);
    Mirror(root->_right);
}
發佈了67 篇原創文章 · 獲贊 6 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章