mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-31 19:13:42 +00:00
Update 27. 二叉树的镜像.md
补充二叉树镜像的思路说明,阐述交换左右孩子与递归操作的处理过程。
This commit is contained in:
@@ -8,6 +8,8 @@
|
||||
|
||||
## 解题思路
|
||||
|
||||
镜像就是每个节点的左右子树都交换。交换根节点的左右孩子,再递归地对左右子树做同样的操作即可,先交换还是先递归都可以。
|
||||
|
||||
```java
|
||||
public TreeNode flipTree(TreeNode root) {
|
||||
if (root == null)
|
||||
|
||||
Reference in New Issue
Block a user