已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A. CBEFDA B. FEDCBA C. CBEDFA D. 不确定
[tag_link]
正确答案:A
根A;左B-C,右D-E/F,后序CBEFDA。
混淆先序和后序的根位置