镜像二叉树

最新推荐文章于 2021-01-31 18:52:43 发布

#define微光

最新推荐文章于 2021-01-31 18:52:43 发布

阅读量138

点赞数 1

分类专栏：数据结构文章标签：镜像二叉树

本文链接：https://blog.csdn.net/weixin_43224539/article/details/91385068

版权

数据结构专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述:

操作给定的二叉树，将其变换为源二叉树的镜像

输入描述:
二叉树的镜像定义：

源二叉树镜像二叉树

8 8

/ \ / \

6 10 10 6

/ \ / \ / \ / \

5 7 9 11 11 9 7 5

由输入描述得知,源二叉树变为镜像二叉树,利用递归将一个节点的左右节点交换

代码展示:

public class Solution {
  public void Mirror(TreeNode root) {
    //根节点为null 不处理
    if(root == null)
       return;
    //根节点的左右子节点为null(即就是节点为叶子节点）同样不处理
    if(root.left == null && root.right == null)
      return;
    //节点的左右子节点交换
    TreeNode pTemp = root.left;
    root.left = root.right;
    root.right = pTemp;
    //递归处理
    if(root.left != null)
      Mirror(root.left);
    if(root.right != null)
      Mirror(root.right);
    }
}