二叉樹的用法 如何 根據(jù)二叉樹寫他的前序 中序 后續(xù)
如何根據(jù)前序 中序 后續(xù) 還原 二叉樹
首先記住一點(diǎn) 前序 中序 后續(xù) 的排列順序
1.0 前序 根 ----> 左 -----> 右
2.0 中序 左 ----> 根 -----> 右
3.0 后序 左 ----> 右 -----> 根
一個(gè)二叉樹的前序遍歷是AEFBGCDHIKJ，中序遍歷是EFAGBCHKIJD，求此二叉樹的后續(xù)遍歷 ？？？
網(wǎng)上關(guān)于這個(gè)是有答案的，但是 只知道答案 不知道原理 屬于死記硬背 下面 我來說一下原理
前序 AEFBGCDHIKJ 根 ----> 左 -----> 右
中序 EFAGBCHKIJD 左 ----> 根 -----> 右
通過文字描述的話 太麻煩 通過圖片的話 也麻煩 咋辦 怎樣寫 其實(shí)明白了 很簡(jiǎn)單 這個(gè)規(guī)律 我該如何告訴你們？？？
我也得寫下來記錄一下 不然以后我就忘了
前序 AEFBGCDHIKJ 根 ----> 左 -----> 右
中序 EFAGBCHKIJD 左 ----> 根 -----> 右
1.0 首先 A 為 根 我相信都沒有異議（不懂的話 我也幫不了你）
2.0 從前序考慮 前三個(gè) 根左右 A(根) E(左) F（右） 但是考慮一下中序 左根右 E(左) F（根）A（右） A 肯定為根 所以 可以確定 A(根) E(左) F（右）
越寫越麻煩 根本沒法寫下去 這寫下去 是人也會(huì)把你逼瘋 真是蛋疼 我還想記錄一下
草 試了幾種方式 還是沒辦法 最簡(jiǎn)單 最明了的說明
不管了 我上傳些圖片 自己搞
002.png
直接寫后序 不想搞了 我一步一步的寫后序的排序 如果看得懂希望對(duì)你有幫助 如果看不懂我也沒辦法 太難搞了 看懂后序 前序 中序 你們就也懂了
后續(xù) 左 ----> 右 ----> 根
1.0 EBA
2.0 FEBA
3.0 FEGCBA
4.0 FEGDCBA
5.0 FEGHDCBA
6.0 FEGIHDCBA
7.0 FEGKJIHDCBA （最終結(jié)果）
前序 根----> 左----> 右
1.0 AEB
2.0 AEFB
3.0 AEFBGC
4.0 AEFBGCD
5.0 AEFBGCDH
6.0 AEFBGCDHI
7.0 AEFBGCDHIKJ （最終結(jié)果）
中序 左----> 根----> 右
1.0 EAB
2.0 EFB
3.0 EFAGBC
4.0 EFAGBCD
5.0 EFAGBCHD
6.0 EFAGBCHID
7.0 EFAGBCHKIJD （最終結(jié)果）
仔細(xì)看 有規(guī)律 很簡(jiǎn)單 要是實(shí)在看不懂 我也沒辦法 仁至義盡
