二叉樹的用法 如何 根據(jù)二叉樹寫他的前序 中序 后續(xù)
如何根據(jù)前序 中序 后續(xù) 還原 二叉樹

首先記住一點(diǎn) 前序 中序 后續(xù) 的排列順序

  1.0  前序     根 ---->  左  ----->  右
  2.0  中序     左 ---->  根  ----->  右
  3.0  后序     左 ---->  右  ----->  根

一個(gè)二叉樹的前序遍歷是AEFBGCDHIKJ，中序遍歷是EFAGBCHKIJD，求此二叉樹的后續(xù)遍歷 ？？？

網(wǎng)上關(guān)于這個(gè)是有答案的，但是 只知道答案 不知道原理 屬于死記硬背 下面 我來(lái)說(shuō)一下原理

  前序   AEFBGCDHIKJ         根 ----> 左  ----->  右
  中序   EFAGBCHKIJD         左 ----> 根  ----->  右

通過(guò)文字描述的話 太麻煩 通過(guò)圖片的話 也麻煩 咋辦 怎樣寫 其實(shí)明白了 很簡(jiǎn)單 這個(gè)規(guī)律 我該如何告訴你們？？？
我也得寫下來(lái)記錄一下 不然以后我就忘了

    
  前序   AEFBGCDHIKJ         根 ----> 左  ----->  右
  中序   EFAGBCHKIJD         左 ----> 根  ----->  右

1.0  首先 A 為 根  我相信都沒(méi)有異議（不懂的話 我也幫不了你）
2.0  從前序考慮 前三個(gè) 根左右  A(根) E(左) F（右） 但是考慮一下中序 左根右  E(左) F（根）A（右）  A 肯定為根 所以  可以確定 A(根)  E(左)  F（右）

越寫越麻煩 根本沒(méi)法寫下去 這寫下去 是人也會(huì)把你逼瘋 真是蛋疼 我還想記錄一下
草 試了幾種方式 還是沒(méi)辦法 最簡(jiǎn)單 最明了的說(shuō)明
不管了 我上傳些圖片 自己搞

002.png

直接寫后序 不想搞了 我一步一步的寫后序的排序 如果看得懂希望對(duì)你有幫助 如果看不懂我也沒(méi)辦法 太難搞了 看懂后序 前序 中序 你們就也懂了

后續(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í)在看不懂 我也沒(méi)辦法 仁至義盡