??劍指 Offer 27. 二叉樹的鏡像??
請完成一個函式，輸入一個二叉樹，該函式輸出它的鏡像，
例如輸入：
4
/ \
2 7
/ \ / \
1 3 6 9
鏡像輸出：
4
/ \
7 2
/ \ / \
9 6 3 1
示例 1：
輸入：root = [4,2,7,1,3,6,9]
輸出：[4,7,2,9,6,3,1]
限制：
0 <= 節點個數 <= 1000
??分析??
遞回，先左右交換，判斷左右是否有子結點，有的話繼續遞回左右交換子結點即可，
代碼如下：
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {TreeNode}
*/
var mirrorTree = function(root) {
if(!root) return null;
turn(root);
return root;
};
function turn(node) {
if(!node) return;
let q = node.left;
node.left = node.right;
node.right = q;
if(node.left)
turn(node.left);
if(node.right)
turn(node.right);
}
演算法效率如圖：
轉載請註明出處，本文鏈接：https://www.uj5u.com/qianduan/350972.html
標籤：其他