這篇page主要是針對leetcode上的翻轉二叉樹所寫的，小尼也是這周學習了二叉樹，今天呢也是針對翻轉這道題做一個說明。

這就是leetcode上的描述，小尼接下來給大家做兩種解法，首先我們給出DFS遞歸的方法：?

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;} }

上述的遞歸的方法運用的是后序便利的方法。

這里就是先將左子樹和右子樹都分別交換，使用swapChildren方法對他們進行交換，將左子樹和右子樹交換完了之后我們再交換root節點下面的左節點和右節點，最后就完成了交換。

class Solution {public TreeNode invertTree(TreeNode root) {if(root == null) return null;ArrayDeque<TreeNode> deque = new ArrayDeque<>();deque.offer(root);while(!deque.isEmpty()){int size = deque.size();while(size-- > 0){TreeNode node = deque.poll();swap(node);if(node.left != null) deque.offer(node.left);if(node.right != null) deque.offer(node.right);}}return root;}public void swap(TreeNode root){TreeNode tmp = root.left;root.left = root.right;root.right = tmp;} }

這是BFS的寫法，這里利用的是先加入我們的頭節點，然后出了頭節點之后的其他節點我們都是先將它加入deque中，然后再swap方法進行交換，再將交換了的值加入deque中

總結

以上是生活随笔為你收集整理的My Thirty-First Page - 翻转二叉树 - By Nicolas的全部內容，希望文章能夠幫你解決所遇到的問題。

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