1.需要用一個棧來保存二叉樹的節(jié)點
2.另外一個棧保存每次便歷的值(獲取當(dāng)前節(jié)點的左右牡辽,從這個棧用pop出來)
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
if not root:
return root
st = []
st.append(root)
while st:
node = st.pop()
node.left, node.right = node.right, node.left #中
if node.right:
st.append(node.right) #右
if node.left:
st.append(node.left) #左
return root
2023-03-13 二叉樹遍歷的迭代法
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來仔引,“玉大人扔仓,你說我怎么就攤上這事】г牛” “怎么了翘簇?”我有些...
- 文/不壞的土叔 我叫張陵,是天一觀的道長儿倒。 經(jīng)常有香客問我版保,道長,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上丈咐,老公的妹妹穿的比我還像新娘。我一直安慰自己曹抬,他們只是感情好,可當(dāng)我...
- 文/花漫 我一把揭開白布急鳄。 她就那樣靜靜地躺著谤民,像睡著了一般。 火紅的嫁衣襯著肌膚如雪疾宏。 梳的紋絲不亂的頭發(fā)上张足,一...
- 文/蒼蘭香墨 我猛地睜開眼蛀恩,長吁一口氣:“原來是場噩夢啊……” “哼疫铜!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起双谆,我...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 年R本政府宣布亏吝,位于F島的核電站岭埠,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜惜论,卻給世界環(huán)境...
- 文/蒙蒙 一许赃、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧馆类,春花似錦混聊、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至沟于,卻和暖如春咳胃,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背旷太。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 樹模型在數(shù)據(jù)結(jié)構(gòu)中應(yīng)用非常廣泛 今天剛好做到leetcode94二叉樹的中序遍歷,整理一下遞歸與迭代的解法 吐槽一...
- python3 參考這篇題解:二叉樹遍歷[https://leetcode-cn.com/problems/bin...
- 題目描述 將一棵二叉樹按照前序遍歷拆解成為一個假鏈表偶房。所謂的假鏈表是說趁曼,用二叉樹的right指針,來表示鏈表中的n...
- 遍歷思想: 前序遍歷:根節(jié)點瘪阁,左子樹撒遣,右子樹 中序遍歷:左子樹,根節(jié)點管跺,右子樹 后續(xù)遍歷:左子樹义黎,右子樹,根節(jié)點 ...