翻轉一棵二叉樹。示例：輸入：4/ \2 7/ \ / \ 1 3 6 9 輸出：4/ \7 2/ \ / \ 9 6 3 1

代碼

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public TreeNode invertTree(TreeNode root) {getInvertTree(root);return root;}public void getInvertTree(TreeNode root) {if(root==null) return;TreeNode temp=root.left;root.left=root.right;root.right=temp;//交換左右節點getInvertTree(root.left);//遞歸子節點getInvertTree(root.right);} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的leetcode226. 翻转二叉树（dfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

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