已知一棵二叉樹(shù)的先序遍歷序列為：ABDCE，中序遍歷序列為：BDAEC，請(qǐng)畫(huà)出這棵二叉樹(shù)？二叉樹(shù)的根節(jié)點(diǎn)是a，a的左節(jié)點(diǎn)是B，B的右節(jié)點(diǎn)是D，a的右節(jié)點(diǎn)是C，C的左節(jié)點(diǎn)是e，后序遍歷序列是dbeca中

已知一棵二叉樹(shù)的先序遍歷序列為：ABDCE，中序遍歷序列為：BDAEC，請(qǐng)畫(huà)出這棵二叉樹(shù)？

二叉樹(shù)的根節(jié)點(diǎn)是a，a的左節(jié)點(diǎn)是B，B的右節(jié)點(diǎn)是D，a的右節(jié)點(diǎn)是C，C的左節(jié)點(diǎn)是e，后序遍歷序列是dbeca

中間序遍歷：訪(fǎng)問(wèn)根節(jié)點(diǎn)在左右子樹(shù)之間，即左根右。后序遍歷：訪(fǎng)問(wèn)左、右子樹(shù)后的根節(jié)點(diǎn)，即左、右根。從定義上，我們可以知道：1。post-order遍歷的最后一個(gè)節(jié)點(diǎn)是樹(shù)的根節(jié)點(diǎn)，即節(jié)點(diǎn)a.2。在中間順序遍歷中，左子集在根節(jié)點(diǎn)的左側(cè)，右子集在右側(cè)。所以二叉樹(shù)應(yīng)該是a/bd/ce，所以前序遍歷是ABCDE