mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
Update 0226.翻转二叉树.md
添加 0226.翻转二叉树.md Java版本
This commit is contained in:
@ -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:
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user