【33】二叉树的镜像

画图是遇到算法问题的一种解题思路。

题目：

二叉树类

class BinaryTreeNode{
int mValue;
BinaryTreeNode nLeft;
BinaryTreeNode mRight;
}

思路：

如图：

代码：

void mirrorTree(BinaryTreeNode pNode){
if(pNode == null || (pNode.mLeft == null && pNode.mRight == null)){
return;
}
BinaryTreeNode tmp = pNode.mLeft;
pNode.mLeft = pNode.mRight;
pNode.mRight = tmp;
if(pNode.mLeft != null){
mirrorTree(pNode.mLeft);
}
if(pNode.mRight != null){
mirrorTree(pNode.mRight);
}
}

安利一个面试题汇总的微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号名称：IT面试题汇总

微信订阅号二维码如下：