您的位置:首页 > 职场人生

剑指offer-面试题19-二叉树的镜像

2017-01-19 11:46 288 查看

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

题目分析:就是以根结点为中轴线,反转,像照镜子一样。



// 二叉树的镜像
public static void mirrorTree(BinaryTreeNode root) {
if (root != null) {
BinaryTreeNode temp = root.left;
root.left = root.right;
root.right = temp;
mirrorTree(root.left);
mirrorTree(root.right);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  面试题