[路飞]leetcode-226.翻转二叉树

265 阅读1分钟

题目简述

翻转一棵二叉树。

思路描述

每一个二叉树枝干都左节点与右节点交换,采用递归的思想,最终返回对应的树

代码实现

var invertTree = function (root) {
    if (!root) return root;
    const temp = root.left;
    root.left = root.right;
    root.right = temp;
    invertTree(root.left);
    invertTree(root.right);
    return root;
};