剑指Offer题解 - Day14

     4
   /   \
  2     7
 / \   / \
1   3 6   9

     4
   /   \
  7     2
 / \   / \
9   6 3   1

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
// 交换当前节点的左右子节点引用
const swap = (root) => {
    let temp = root.left;
    root.left = root.right;
    root.right = temp;
}
// 递归处理
const mirrorTree = (root) => {
    if(!root) return null; // 如果节点不存在，则返回null，递归的终止条件
    swap(root); // 交换当前节点的左右子节点
    if (root.left) mirrorTree(root.left) // 如果存在左子节点，则处理左子节点
    if (root.right) mirrorTree(root.right) // 如果存在右子节点，则处理右子节点
    return root; // 返回根节点
};

/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
const mirrorTree = (root) => {
    if(!root) return null;
    let temp = root.left;
    root.left = mirrorTree(root.right);
    root.right = mirrorTree(temp);
    return root;
};

/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
const swap = (node) => {
    let temp = node.left;
    node.left = node.right;
    node.right = temp;
}
const mirrorTree = (root) => {
    if(!root) return null;
    let stack = [root]; // 栈中默认放置根节点，方便循环
    while(stack.length) {
        let node = stack.pop(); // 弹出栈顶元素
        if (node.left) stack.push(node.left); // 将当前节点的子节点放入栈中，后续循环处理
        if (node.right) stack.push(node.right);
        swap(node); // 交换左右子节点
    }
    return root;
};