二叉树镜像

最新推荐文章于 2019-06-10 17:04:10 发布

原创最新推荐文章于 2019-06-10 17:04:10 发布 · 136 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一种用于二叉树结构的镜像翻转算法，通过递归方式交换二叉树节点的左右子节点，实现树结构的镜像效果。此算法在数据结构与算法设计中具有广泛应用。

public class Solution {
     public void mirrorBinaryTree(TreeNode root) {
         if (root == null) {
             return;
         }
         TreeNode tempNode = root.left;
         root.left = root.right;
         root.right = tempNode;
         mirrorBinaryTree(root.left);
         mirrorBinaryTree(root.right);
     }
}