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]

解法：通過畫圖讓自己有乙個清楚的思路，然後使用遞迴的方法進行翻轉。

題目比較簡單。

solution：

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class solution 
treenode* temp = nullptr;
temp = root->right;
root->right = root->left;
root->left = temp;
if(root->right != nullptr)
mirrortree(root->right);
if(root->left != nullptr)
mirrortree(root->left);
return root;
}};

27 二叉樹的映象

請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。例如輸入 4 27 13 69映象輸出 4 72 96 31示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 限制 0 節點個數 1000注意 本題與主站 226 題相同 總結上面的過程，我們可以得出求一棵樹映...

二叉樹 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根據二叉樹映象的定義，考慮遞迴遍歷 dfs 二叉樹，交換每...

映象二叉樹 劍指 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 什麼是映象二叉樹，就是交換每乙個節點的左右子樹，重構的二叉樹就稱之為原二叉樹的映象。...