本文转载自微信公众号《三分钟学前端》，作者安姐。转载本文请联系三分钟学习前端公众号。翻转二叉树。例子：输入：4/\27/\/\1369输出：4/\72/\/\9631遍历+交换左右子树解题思路：从根节点开始依次遍历各个节点，然后交换左右子树consttemp=root.leftroot.left=root.rightroot.right=temp//然后遍历左子树invertTree(root.left)//再遍历右子树invertTree(root.right)returnroot}这里使用前序遍历，或者后序遍历或者层序遍历leetcode：https://leetcode-cn.com/problems/invert-binary-tree
