剑指offer-18-二叉树镜像
二叉树的镜像
http://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011
思路：
- 递归：自顶向下递归，交换左右子树
代码
public class Solution { public void Mirror(TreeNode root) { if(root==null){return;} //交换左右子树 TreeNode temp=root.left; root.left=root.right; root.right=temp; //递归调用左右子树 Mirror(root.left); Mirror(root.right); } }
剑指offer与数据结构 文章被收录于专栏
本专栏包括剑指offer题目和一些刷题用的数据结构，单调栈，树状数组，差分数组，后面还会更新红黑树等较为复杂的数据结构
腾讯云智研发一面206人在聊
查看6道真题和解析
