【路飞】js 226. 翻转二叉树 javascript

题目解读：

二叉树： 每个节点都有2个子节点 即使某节点只有一个子节点 也是区分左右的

二叉树的翻转，就是将二叉树左右子节点相互交换 并且用前序遍历的方式输出

上题目：

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：

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

示例 2：

输入：root = [2,1,3] 输出：[2,3,1] 示例 3：

输入：root = [] 输出：[]

上代码：

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(node) {

    if(!node) return null; // 判断节点是否为空

    //完成左右子几点的交换 设置一个容器
    let temp = node.left;
    node.left = node.right;
    node.right = temp;
    invertTree(node.left)
    invertTree(node.right)
    return node
};
// 把树形结构转换成数组
var preorderTraversal = function(node) {
     if(!node) return []; //判断子节点是否为空
     let result = [];
     result.push(node.val) //push 本节点数据
     result.push(...preorderTraversal(node.left)) // 递归push左子节点数据
     result.push(...preorderTraversal(node.right)) // 递归push 右子节点数据
     return result
};