分別寫出二叉樹的先序，中序，后序遍歷序列？前序：根->左->右中序：左->根->右后序：左->右->根前序：A、B、D、F、J、G、K、C、e、h、I、l、M中序：J、F、D、

分別寫出二叉樹的先序，中序，后序遍歷序列？

前序：根->左->右中序：左->根->右后序：左->右->根前序：A、B、D、F、J、G、K、C、e、h、I、l、M中序：J、F、D、K、G、B、A、h、e、l、I、M、C后序：J、F、K、G、D、B、h、l、M、I、e、C，a

任何二叉樹的葉節(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對(duì)順序不變。解釋如下：因?yàn)楦鶕?jù)三種遍歷順序和特點(diǎn)：前序是左、右根，中序是左、右根，后序是左、右根，所以改變相對(duì)順序的是子樹的根，即分支節(jié)點(diǎn)。例如：對(duì)于一個(gè)完整的三級(jí)二叉樹，每一層都由一個(gè)自然數(shù)從左到右除以0（第一層，1；第二層，2，3；第三層，4，5，6，7），然后遍歷為1245367。對(duì)于1的根節(jié)點(diǎn)，245是左分支，367是右分支；對(duì)于2，4是左分支，5是右分支；對(duì)于3，245是左分支，367是右分支，6在左邊，7在右邊，所以前序遍歷是關(guān)于根的。同樣，中間的順序是左根右根，最后的順序是左根右根。前序、中序和后序都是先左后右。