日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

剑指 Offer 27. 二叉树的镜像【无取巧解法,易于理解!】

發布時間:2024/2/28 编程问答 30 豆豆
生活随笔 收集整理的這篇文章主要介紹了 剑指 Offer 27. 二叉树的镜像【无取巧解法,易于理解!】 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

看題解時,很多大牛用很少的代碼就完成了AC,但可能看了很多遍也看不懂,因此萌生了寫一種最“笨”最完整的代碼的想法,這樣大家可以通過我的代碼入門,看懂了再去挑戰大牛們的簡潔解法。


請完成一個函數,輸入一個二叉樹,該函數輸出它的鏡像。

示例 1:
輸入:root = [4,2,7,1,3,6,9]
輸出:[4,7,2,9,6,3,1]

限制:
0 <= 節點個數 <= 1000


/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public TreeNode mirrorTree(TreeNode root) {if(root == null) return root; // 空節點TreeNode tmp = root.left; // 置換左右子節點root.left = root.right;root.right = tmp;mirrorTree(root.left);mirrorTree(root.right);return root;} }

行路難,行路難。多歧路,今安在?長風破浪會有時,直掛云帆濟滄海。

總結

以上是生活随笔為你收集整理的剑指 Offer 27. 二叉树的镜像【无取巧解法,易于理解!】的全部內容,希望文章能夠幫你解決所遇到的問題。

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