剑指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);
    }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章