1.由先序序列和中序序列可以唯一地確定一棵二叉樹
1）先序序列第一個(gè)結(jié)點(diǎn)一定是根節(jié)點(diǎn)镀琉。
2）中序序列以根節(jié)點(diǎn)分割成兩個(gè)序列院塞，前一個(gè)序列樹左子樹的中序序列辟躏，后一個(gè)是右子樹的中序序列适瓦。
3）在先序序列中找到這兩個(gè)子序列，用1）2）方法遞歸下去焙畔，即可確定二叉樹
2.由后序序列和中序序列可以唯一地確定一棵二叉樹
1）后序序列最后一個(gè)結(jié)點(diǎn)一定是根結(jié)點(diǎn)掸读。
2）中序序列以根節(jié)點(diǎn)分割成兩個(gè)序列，前一個(gè)序列樹左子樹的中序序列宏多，后一個(gè)是右子樹的中序序列儿惫。
3）在后序序列中找到這兩個(gè)子序列，用1）2）方法遞歸下去伸但，即可確定二叉樹
3.由層序序列和中序序列可以唯一地確定一棵二叉樹
1）層序序列第一個(gè)結(jié)點(diǎn)一定是根結(jié)點(diǎn)肾请。
2）由孩子結(jié)點(diǎn)最多兩個(gè)，中序序列以根節(jié)點(diǎn)分割成兩個(gè)序列更胖，如果可以分成兩個(gè)筐喳，則下一層結(jié)點(diǎn)就是層序序列的下兩個(gè)結(jié)點(diǎn)。（一個(gè)就是層序下一個(gè)結(jié)點(diǎn)）
3）再以這兩個(gè)結(jié)點(diǎn)為根節(jié)點(diǎn)遞歸操作函喉。
