RT,一本通答案似乎又出锅了:
给定一棵二叉树,前序遍历为 ABDECFGH ,后序遍历为 EDBGFHCA ,问哪种中序不合法。
B 是 EDBAGFCH\text{EDBAGFCH}EDBAGFCH,C 是 DBEAFGCH\text{DBEAFGCH}DBEAFGCH,为什么答案选了B而不是C qwq
C 的后序是 DEBGFHCA\text{DEBGFHCA}DEBGFHCA 啊qwq