JZ18 二叉树的镜像

大家好，欢迎来到IT知识分享网。

描述

操作给定的二叉树，将其变换为源二叉树的镜像。

比如： 源二叉树      8      / \      6 10      / \ / \     5 7 9 11     镜像二叉树      8      / \      10 6      / \ / \     11 9 7 5

示例1

输入：{8,6,10,5,7,9,11}

返回值：{8,10,6,11,9,7,5}

 看到二叉树首要想到递归

 public TreeNode Mirror (TreeNode pRoot) { //如果树是空的，直接返回空结点 if(pRoot == null){ return pRoot; } //如果只有根节点，直接返回根节点 if(pRoot.left==null && pRoot.right == null) return pRoot; //交换结点 TreeNode temp = pRoot.right; pRoot.right = pRoot.left; pRoot.left = temp; //进入递归 Mirror(pRoot.left); Mirror(pRoot.right); return pRoot; }