GESP 2026年6月 C++六级 单选题 第8题

先序首元素 A 是根,中序中 A 把序列分成左 [D B H E]、右 [F C G]。递归还原:左子树根 B(左 D、右 E,E 的左为 H),右子树根 C(左 F、右 G)。后序(左→右→根)得 D H E B F G C A,选 A。💡 「先序定根、中序分左右」是还原二叉树的标准套路。