NC 二叉树的镜像

系列文章目录

---

---

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

---

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

比如：
源二叉树

镜像二叉树

public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param pRoot TreeNode类 * @return TreeNode类*/public TreeNode Mirror (TreeNode pRoot) {// write code hereif(pRoot == null) return null;// 构建辅助栈Stack<TreeNode> stack = new Stack<>();// 根节点入栈stack.add(pRoot);while(!stack.isEmpty()) {// 节点出栈TreeNode node = stack.pop();// 根节点的左右子树入栈if(node.left != null) stack.add(node.left);if(node.right != null) stack.add(node.right);// 左右子树交换TreeNode tmp = node.left;node.left = node.right;node.right = tmp;}return pRoot;}
}