首页 > 其他 > 详细

《剑指Offer》题目:二叉树的镜像

时间:2017-06-10 20:05:13      阅读:227      评论:0      收藏:0      [点我收藏+]

题目描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像

题目分析:先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像。

 

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》题目:二叉树的镜像

原文:http://www.cnblogs.com/weekend/p/6979709.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!