劍指offer(十八)——二叉樹的鏡像

劍指offer(十八)——二叉樹的鏡像

題目描述
操作給定的二叉樹,將其變換爲源二叉樹的鏡像。

題解
這道題思路就很簡單了,只需要將每個節點的左右節點進行交換就可以完成任務了。

public void Mirror(TreeNode root) {
		if (root == null) {
			return;
		}
		TreeNode temptree = root.left;
		root.left = root.right;
		root.right = temptree;
        Mirror(root.left);
        Mirror(root.right);
    }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章