題目鏈結
題目描述
操作給定的二叉樹，將其變換為源二叉樹的映象。
輸入描述:
二叉樹的映象定義：源二叉樹
8/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8/ \
10 6
/ \ / \
11 9 7 5
時間複雜度o(n)，空間複雜度o(n)。
/*
struct treenode
};*/
class solution
treenode *tmp = proot->left;
proot->left = proot->right;
proot->right = tmp;
mirror
(proot->left)
;mirror
(proot->right);}
};
時間複雜度o(n)，空間複雜度o(n)。
/*
struct treenode
};*/
class solution
treenode *tmp;
tmp = top->left;
top->left = top->right;
top->right = tmp;
q.push
(top->left)
; q.
push
(top->right);}
}};
18 二叉樹的映象
操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5類似的leetcode題目 101.對稱二叉樹 題目解答 class solution bool istreesymmetric treenode pno...
18 二叉樹的映象
操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5 遞迴交換左右節點。終止條件 到達葉節點。coding utf 8 class treenode def init self,x self.val x s...
18二叉樹的映象
1 二叉樹的映象2 操作給定的二叉樹，將其變換為源二叉樹的映象。3 二叉樹的映象定義 源二叉樹 48 5 66 107 85 79119 映象二叉樹108 11 1210 613 141197 51516 思想 如果根節點有左右結點，則直接交換左右結點。然後進行遞迴即可。關於二叉樹的問題，首先 17...