已知一棵二叉樹的先序遍歷序列為：ABDCE，中序遍歷序列為：BDAEC，請畫出這棵二叉樹？二叉樹的根節(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中

已知一棵二叉樹的先序遍歷序列為：ABDCE，中序遍歷序列為：BDAEC，請畫出這棵二叉樹？

二叉樹的根節(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

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