题目
给你一棵二叉树的根节点
root，翻转这棵二叉树，并返回其根节点。
输入： root = [4,2,7,1,3,6,9] 输出： [4,7,2,9,6,3,1]
题解
我们这里可以采用递归的方式进行实现，我们首先判断传入的
root出参是否为空，为空情况下直接返回null,如果不为空则往下执行，下面是一个左右节点互换的操作，我们先声明一个tmp变量，作为互换的中转站，我们先将root出参的左节点存到tmp变量中，然后在将root出参的右节点存到root的左节点中，然后在将tmp变量赋值给root出参的右节点上，以此完成数据的互换操作，然后在将root的左节点作为参数传给自身函数进行执行，也将root的右节点作为参数传给自身函数进行执行，以此完成反转，最后返回root出参
/** * @param {TreeNode} root * @return {TreeNode} */ var invertTree = function(root) { if (!root) return null; let tmp=root.left; root.left=root.right; root.right=tmp; invertTree(root.left); invertTree(root.right); return root; };
我们这里还有另一种思路，先判断root出参是否为空，为空返回null，然后声明一个stack变量，它是一个栈用于存储root出参，然后我们使用循环，循环的终止条件是stack变量长度为0,在循环内部我们声明一个tmp变量，用于存储反转后的值，然后去循环stack栈，在循环中我们声明一个tmpNode变量，借用该变量完成当前循环值左右节点的互换，然后判断当前值的左节点存在的情况下，就使用push方法添加到tmp变量中，右节点也如此，当循环结束后，我们在将tmp变量赋值给stack变量，最后将root出参返回出去
/** * @param {TreeNode} root * @return {TreeNode} */ var invertTree = function(root) { if (!root) return null; let stack = [root]; while(stack.length!=0) { const tmp = []; for (let item of stack) { let tmpNode = item.left; item.left = item.right; item.right = tmpNode; if (item.left) tmp.push(item.left); if (item.right) tmp.push(item.right); } stack = tmp; } return root; };
坚持努力，无惧未来！
