题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树

思路:先序遍历,每访问一个节点则交换其左右子树。
参考代码:
if(root != null) {
TreeNode tempNode = root.left;
root.left = root.right;
root.right = tempNode;
Mirror(root.left);
Mirror(root.right);
}
本文介绍了一种将二叉树转换为其镜像的方法。通过先序遍历的方式,在访问每个节点时交换其左右子树,实现二叉树的镜像变换。此方法简单高效。
358

被折叠的 条评论
为什么被折叠?



