public static BinTreeNode BSTToDoubleLinkedList(BinTreeNode head) {
Queue<BinTreeNode> queue = new LinkedList<BinTreeNode>();
inOrderToQueue(head, queue);
head = queue.poll();
BinTreeNode pre = head;
head.left = null;
while (!queue.isEmpty()) {
BinTreeNode cur = queue.poll();
pre.right = cur;
cur.left = pre;
pre = cur;
}
pre.right = null;
return head;
}
public static void inOrderToQueue(BinTreeNode head,Queue<BinTreeNode> queue) {
if (head == null) {
return;
}
inOrderToQueue(head.left, queue);
queue.add(head);
inOrderToQueue(head.right, queue);
}
LinkedList:將二叉搜索樹(shù)轉(zhuǎn)換成雙向鏈表
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)寂纪，“玉大人席吴，你說(shuō)我怎么就攤上這事赌结。” “怎么了孝冒？”我有些...
- 文/不壞的土叔 我叫張陵柬姚，是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我庄涡，道長(zhǎng)伤靠，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任啼染，我火速辦了婚禮，結(jié)果婚禮上焕梅，老公的妹妹穿的比我還像新娘迹鹅。我一直安慰自己，他們只是感情好贞言，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布斜棚。 她就那樣靜靜地躺著，像睡著了一般该窗。 火紅的嫁衣襯著肌膚如雪弟蚀。 梳的紋絲不亂的頭發(fā)上，一...
- 那天酗失，我揣著相機(jī)與錄音义钉，去河邊找鬼。 笑死规肴，一個(gè)胖子當(dāng)著我的面吹牛捶闸，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播拖刃，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼删壮，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了兑牡？” 一聲冷哼從身側(cè)響起央碟，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎均函，沒(méi)想到半個(gè)月后亿虽，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡苞也，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年经柴，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片墩朦。...
- 正文 年R本政府宣布，位于F島的核電站引润，受9級(jí)特大地震影響巩趁，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜淳附，卻給世界環(huán)境...
- 文/蒙蒙 一议慰、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧奴曙，春花似錦别凹、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至坤溃，卻和暖如春拍霜，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背薪介。 一陣腳步聲響...
- 正文 我出身青樓吠裆，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親烂完。 傳聞我的和親對(duì)象是個(gè)殘疾皇子试疙，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 2017.11.16 一個(gè)能打的都沒(méi)有祝旷。2017.11.16
- 描述 將一個(gè)二叉查找樹(shù)按照中序遍歷轉(zhuǎn)換成雙向鏈表。 樣例 給定一個(gè)二叉查找樹(shù)： 返回 1<->2<->3<->4<...
- Convert Sorted List to Binary Search Tree嘶窄。Given a singly ...
- 昨夜夢(mèng)中 我手捧圣潔的哈達(dá) 采著祥云 向你走來(lái) 帶著雪域阿媽最最真誠(chéng)的祝福 帶著冰山人兒對(duì)你無(wú)限的崇敬 還有我對(duì)你...
