请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
镜像输出:
分析:将树中的每一个子树的左右子树交换
var mirrorTree = function(root) {
if(!root) return null;
let tmp = root.left;
root.left = mirrorTree(root.right)
root.right = mirrorTree(tmp)
return root;
};
本文介绍了一个实用的二叉树镜像翻转算法,通过递归方式交换二叉树每个节点的左右子树,实现二叉树的镜像输出。此算法在数据结构与算法设计中具有广泛应用。
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
镜像输出:
分析:将树中的每一个子树的左右子树交换
var mirrorTree = function(root) {
if(!root) return null;
let tmp = root.left;
root.left = mirrorTree(root.right)
root.right = mirrorTree(tmp)
return root;
};

被折叠的 条评论
为什么被折叠?