翻转二叉树

2020-09-16  本文已影响0人  是小张啊啊

题目描述:

翻转一棵二叉树
示例:

输入: image.png 输出: image.png

解题思路:
递归遍历每个节点,并交换左右叶子节点的位置;

完整代码:

var invertTree = function(root) {
    if (root == null) {
        return null;
    } else {
        let tempRoot = root.left;
        root.left = root.right;
        root.right = tempRoot;
        invertTree(root.left);
        invertTree(root.right)
    }
    return root;
};
上一篇 下一篇

猜你喜欢

热点阅读