public TreeNode invertTree(TreeNode root) {
if (root == null) return null;
LinkedList<TreeNode> queue = new LinkedList<>();
queue.addFirst(root);
TreeNode t = null;
while (!queue.isEmpty()){
TreeNode node = queue.poll();
t = node.left;
node.left = node.right;
node.right = t;
if (node.left != null) queue.addFirst(node.left);
if (node.right != null) queue.addFirst(node.right);
}
return root;
}
相关文章
- 01-04【LeetCode】297. 二叉树的序列化与反序列化
- 01-04Leetcode 104. Maximum Depth of Binary Tree(二叉树的最大深度)
- 01-04LeetCode--107--二叉树的层次遍历II
- 01-04leetcode第114题将二叉树展为链表
- 01-04LeetCode 129. Sum Root to Leaf Numbers - 二叉树系列题22
- 01-04[Leetcode]5.III. 从上到下打印二叉树 III
- 01-04leetcode---二叉树的分层遍历(逐层的返回其按照层序遍历得到的节点值,从左到右访问所有节点)
- 01-04[LeetCode] #257 二叉树的所有路径
- 01-04leetcode-101. 对称二叉树
- 01-04LeetCode-101-对称二叉树