[原题连接](翻转牛群结构_牛客题霸_牛客网 (nowcoder.com))

这道题简单来讲就是给着棵树翻个面, 翻面后各个节点之间不会有子节点的交换, 但是每个节点的左右节点会做交换, 所以我们采用层序遍历来遍历二叉树, 在遍历的过程中交换每个节点的左右节点即可

public class Solution {  public TreeNode invertTree (TreeNode root) {  if(root == null) return root;  Deque<TreeNode> queue = new ArrayDeque<>();  ArrayList<List<TreeNode>> lists = new ArrayList<>();  queue.add(root);  while(!queue.isEmpty()) {  int size = queue.size();  for(int i = 0; i < size; i++) {  TreeNode poll = queue.poll();  if(poll.right != null) queue.add(poll.right);  if(poll.left != null) queue.add(poll.left);  TreeNode temp = poll.left;  poll.left = poll.right;  poll.right = temp;  }  }  return root;  }  
}

具体代码参上

好的!本次分享到这就结束了
如果对铁汁你有帮助的话，记得点赞👍+收藏⭐️+关注➕
我在这先行拜谢了：）