劍指 Offer 27 二叉樹的映象

2021-10-13 12:38:04 字數 671 閱讀 3605

請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。

例如輸入:

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]

著名的翻轉二叉樹題(笑)

遞迴做法

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

if((root->left == null) && (root->right == null)) //以上是排除null的情況

mirrortree(root->left);//左子樹遍歷

mirrortree(root->right);//右字數遍歷

treenode *temp = root->left;

root->left = root->right;

root->right = temp;

return root;

}};

劍指offer 27 二叉樹的映象

宣告 本系列部落格是對何海濤 劍指offer 的關鍵點總結。1.樹的映象 定義 樹的根結點相同,但是左右兩個子節點交換了位置 2.解題思路 1 前序遍歷樹的每乙個結點 2 如果遍歷到的節點有子節點,則交換其左右兩個子節點 3 分別以左子節點和右子節點作為新的根結點,遞迴呼叫該函式 4 當遍歷到的結點...

劍指Offer 27 二叉樹的映象

請完成乙個函式,輸入一棵二叉樹,該函式輸出它的映象。例 8 8 6 10 10 6 5 7 9 11 11 9 7 5交換左右子樹,遍歷至葉節點終止即可。時間複雜度 o n 空間複雜度 o 1 def mirror of binary tree root param root root return...

劍指offer 27 二叉樹的映象

思路 先前序遍歷這顆樹的每個節點,如果遍歷到的節點有子節點,就交換它的兩個子節點。當交換完所有非葉節點的左右節點之後就得到了樹的映象。class treenode def init self,x self.val x self.left none self.right none class solu...