二叉树镜像

最新推荐文章于 2020-06-02 20:24:40 发布

永远的烟火

最新推荐文章于 2020-06-02 20:24:40 发布

阅读量135

点赞数

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

本文链接：https://blog.csdn.net/sinat_27180563/article/details/78571862

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

解决思路：
1、先序遍历
2、判定条件：当前节点是否为空，左右孩子是否为空。

代码：

void mirror(TreeNode r) {
    // 判定条件
    if (r == null)
        return;
    if (r.left == null && r.right == null)
        return;

    // 交换左右元素
    TreeNode temp = r.left;
    r.left = r.right;
    r.right = temp;

    // 递归
    if (r.left != null)
        mirror(r.left);
    if (r.right != null)
        mirror(r.right);
}