已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序序列为( )。
A. ACBEDF B. ABCDEF C. BDFECA D. FCEDBA
[tag_link]
正确答案:B
层序根A、左B,右子树根C,先序ABCDEF。
只按层序顺序直接当先序