牛客BM33 二叉树的镜像(翻转)
思路:遍历(此处不能用中序遍历)
- 二叉树的每个结点,分别翻转其左右孩子
- 我习惯用层序遍历
代码:
public TreeNode Mirror (TreeNode root) {//层序遍历
if(root == null) return null;
LinkedBlockingQueue<TreeNode> que = new LinkedBlockingQueue<TreeNode>();
que.add(root);
while(!que.isEmpty()) {
int size = que.size();
for(int i = 0; i < size; i++) {
//交换当前节点的左右孩子
TreeNode cur = que.poll();
TreeNode temp = cur.left;
cur.left = cur.right;
cur.right = temp;
//再将当前节点的左右孩子入队
if(cur.left != null) que.add(cur.left);
if(cur.right != null) que.add(cur.right);
}
}
return root;
}//fun