做法就是：

如果root是null，返回

swap左右兩樹（用tmp作為第三個容器），然后對左右子樹遞歸

返回root

1 public TreeNode invertTree(TreeNode root) { 2 if(root == null) { 3 return null; 4 } 5 TreeNode tmp = root.left; 6 root.left = root.right; 7 root.right = tmp; 8 invertTree(root.left); 9 invertTree(root.right); 10 return root; 11 }

?

轉載于:https://www.cnblogs.com/warmland/p/5706043.html

總結

以上是生活随笔為你收集整理的226. Invert Binary Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。