劍指 27 二叉樹的映象

2021-10-11 18:36:55 字數 839 閱讀 3331

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

4

/ \

27/ \ / \13

69映象輸出:

4/ \

72/ \ / \96

31

示例 1:

輸入:root =[4

,2,7

,1,3

,6,9

]輸出:[4,

7,2,

9,6,

3,1]

遍歷訪問二叉樹、中序遍歷

這道題乍一看沒怎麼想出來思路。看了劍指豁然開朗。關於樹的題目還是要多畫圖,先把輸入和滿足條件的輸出在紙上畫出來,尋找輸入與輸出之間的規律,這個規律就是要用**達到的效果。

關於樹的問題,基本上都能從最簡單的父節點與左右子節點上找到規律。示例中輸入和輸出的兩棵樹,每乙個節點的左右子節點都交換了位置,那麼這道題其實就是遍歷訪問每乙個樹節點,將當前節點的左右子節點交換位置。

既然又是要遍歷訪問樹的每乙個節點,自然又是像【劍指 26 樹的子結構】一樣可以使用遞迴。這道題如果在本地檢查效果的話,免不了要寫乙個測試函式printinorder來遍歷映象以後樹的每乙個節點,看看是否映象對了。這裡printinorder是乙個中序遍歷輸出節點值的函式。

struct treenode };

class

solution

void

printinorder

(treenode* node)

};

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

劍指offer 樹 27 二叉樹的映象

遞迴的先序遍歷二叉樹,交換每個節點的左右子節點,即可生成二叉樹的映象 definition for a binary tree node.struct treenode class solution 利用棧或佇列遍歷樹的所有節點,交換每個節點的左右子節點 時間複雜度 o n 空間複雜度 o 1 de...

(二叉樹)劍指 Offer 27 二叉樹的映象

請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 終止條件 當節點 root為空時 即越過葉節點 則返回 null 遞推工作 初始化節點 tmp 用於暫存 root 的左子節點 開啟遞迴 右子節點 mirror...