首页 > 代码库 > 《剑指Offer》题目:二叉树的镜像
《剑指Offer》题目:二叉树的镜像
题目描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像
题目分析:先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像。
Java代码:
class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x){ val = x ; } } public class MirrorBinaryTree { public void Mirror(TreeNode root) { TreeNode tempNode; if (root == null){ return; } if (root.left == null && root.right == null) return; tempNode = root.left; root.left = root.right; root.right = tempNode; if (root.left!=null) Mirror(root.left); if (root.right!=null) Mirror(root.right); }
《剑指Offer》题目:二叉树的镜像
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。