1.题目给你一个二叉树的根节点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=[]输出:[]提示:树的节点数在[0,100]-100<=Node.val<=100来源：LeetCode链接：https://leetcode.cn/problems/...版权归LeetCode网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.解题思路翻转二叉树是树的基本操作之一，可以使用递归和非递归两种方法。递归方式：交换当前左右节点，直接调用递归。非递归方式：同二叉树的层序遍历，需要借助队列绘制。先将根节点放入队列，再从队列中取出，并交换其左右节点。如果存在，则将左右节点分别放入队列3、解题方法3.1Java实现-递归publicclassSolution{publicTreeNodeinvertTree(TreeNoderoot){if(root==null){returnroot;}树节点tmp=根。左边;root.left=invertTree(root.right);root.right=invertTree(tmp);返回根；}}3.2Java实现——非递归publicclassSolution2{publicTreeNodeinvertTree(TreeNoderoot){if(root==null){returnroot;}Deque
