parent
eded252643
commit
0f1cdb9a05
|
|
@ -203,7 +203,29 @@ public:
|
||||||
|
|
||||||
|
|
||||||
Java:
|
Java:
|
||||||
|
```Java
|
||||||
|
class Solution {
|
||||||
|
/**
|
||||||
|
* 前后序遍历都可以
|
||||||
|
* 中序不行,因为先左孩子交换孩子,再根交换孩子(做完后,右孩子已经变成了原来的左孩子),再右孩子交换孩子(此时其实是对原来的左孩子做交换)
|
||||||
|
*/
|
||||||
|
public TreeNode invertTree(TreeNode root) {
|
||||||
|
if (root == null) {
|
||||||
|
return null;
|
||||||
|
}
|
||||||
|
invertTree(root.left);
|
||||||
|
invertTree(root.right);
|
||||||
|
swapChildren(root);
|
||||||
|
return root;
|
||||||
|
}
|
||||||
|
|
||||||
|
private void swapChildren(TreeNode root) {
|
||||||
|
TreeNode tmp = root.left;
|
||||||
|
root.left = root.right;
|
||||||
|
root.right = tmp;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
Python:
|
Python:
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue