介紹：
翻轉(zhuǎn)二叉樹，又叫求二叉樹的鏡像咱台，就是把二叉樹的左右子樹對調(diào)（當然是遞歸的）
思路：
- 0.創(chuàng)建類 BinaryTreeNode
- 1.創(chuàng)建方法：傳入根結(jié)點
- 2.判斷根節(jié)點是否為空
- 3.判斷左右結(jié)點是否同時為空
- 4.用self調(diào)用此方法图焰，將根節(jié)點的左孩子盐碱，右孩子作為根節(jié)點傳入
- 5.將左孩子右孩子的值交換
- 6.返回根節(jié)點
代碼：
梁Girl
數(shù)據(jù)結(jié)構(gòu)之——翻轉(zhuǎn)二叉樹
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門猛蔽，熙熙樓的掌柜王于貴愁眉苦臉地迎上來剥悟，“玉大人灵寺，你說我怎么就攤上這事∏冢” “怎么了略板？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長慈缔。 經(jīng)常有香客問我叮称，道長，這世上最難降的妖魔是什么藐鹤？ 我笑而不...
- 正文 為了忘掉前任瓤檐，我火速辦了婚禮，結(jié)果婚禮上娱节，老公的妹妹穿的比我還像新娘挠蛉。我一直安慰自己，他們只是感情好肄满，可當我...
- 文/花漫 我一把揭開白布谴古。 她就那樣靜靜地躺著，像睡著了一般稠歉。 火紅的嫁衣襯著肌膚如雪掰担。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼恢口，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了穷躁？” 一聲冷哼從身側(cè)響起耕肩，我...
- 正文 年R本政府宣布，位于F島的核電站语婴，受9級特大地震影響描孟，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜砰左，卻給世界環(huán)境...
- 文/蒙蒙 一匿醒、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧菜职，春花似錦青抛、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至嫡意，卻和暖如春举瑰，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背蔬螟。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 數(shù)據(jù)結(jié)構(gòu)和算法--二叉樹的實現(xiàn) 幾種二叉樹 1、二叉樹 和普通的樹相比廓握，二叉樹有如下特點： 每個結(jié)點最多只有兩棵子...
- 編程中我們會遇到多少挫折搅窿？表放棄，沙漠盡頭必是綠洲隙券。 學習二叉樹的意義 由于二叉樹的知識更傾向于理論,所以我們在實...
- 樹的概述 樹是一種非常常用的數(shù)據(jù)結(jié)構(gòu)男应，樹與前面介紹的線性表，棧娱仔，隊列等線性結(jié)構(gòu)不同沐飘，樹是一種非線性結(jié)構(gòu) 1.樹的定...
- 數(shù)據(jù)結(jié)構(gòu)與算法--從平衡二叉樹(AVL)到紅黑樹 上節(jié)學習了二叉查找樹。算法的性能取決于樹的形狀牲迫，而樹的形狀取決于...
