剑指 Offer 27. 二叉树的镜像【无取巧解法,易于理解!】
生活随笔
收集整理的這篇文章主要介紹了
剑指 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. 二叉树的镜像【无取巧解法,易于理解!】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【无取巧解法,易于理解!】剑指 Offe
- 下一篇: 剑指 Offer 28. 对称的二叉树【