GESP 2026年9月 C++八级 单选题 第4题

先序根为A，中序中A把序列分为左[D B E]、右[F C G]。左子树先序B D E，根B，左D右E；右子树先序C F G，根C，左F右G。后序=左后序(D E B)+右后序(F G C)+根A = D E B F G C A。选 A。