美文网首页
翻转二叉树

翻转二叉树

作者: 是小张啊啊 | 来源:发表于2020-09-16 15:41 被阅读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;
};

相关文章

网友评论

      本文标题:翻转二叉树

      本文链接:https://www.haomeiwen.com/subject/yefhyktx.html