LeetCode --> 226. 翻转二叉树

「这是我参与11月更文挑战的第5，活动详情查看：2021最后一次更文挑战」

兄弟们！偶是大熊。。。

今天带大家看看 旋转链表这道题，看题

翻转一棵二叉树。

示例：

输入：

首先我们需要大致的去了解下什么是二叉树，并且在二叉树在js中怎么表示。

二叉树的基本概念

大致了解过二叉树之后，我们看这道题

    // 二叉树在js中的表达方式
    var root = {
        val: 3,
        left: {
            val: 6,
            left: null,
            right: null
        },
        right: {
            val: 7,
            left: null,
            right: null
        }
    }
    function invertTree(root) {
        if (root === null) {
            return null
        }

        const left = invertTree(root.left)
        const right = invertTree(root.right)
        root.left = right
        root.right = left
        return root
    };

    console.log(invertTree(root));

我们通过递归的方式，很简单解决了这道题，

加油！打工人。。。