反转二叉树是指将二叉树的所有节点的左右子节点交换位置,使得原来的二叉树的镜像成为新的二叉树。
下面是一个使用 JavaScript 实现反转二叉树的算法:
function reverseTree(root) {
if (root == null) {
return;
}
// 交换节点的左右子节点
[root.left, root.right] = [root.right, root.left];
// 递归反转左子树和右子
反转二叉树是指将二叉树的所有节点的左右子节点交换位置,使得原来的二叉树的镜像成为新的二叉树。
下面是一个使用 JavaScript 实现反转二叉树的算法:
function reverseTree(root) {
if (root == null) {
return;
}
// 交换节点的左右子节点
[root.left, root.right] = [root.right, root.left];
// 递归反转左子树和右子