课后题 数据结构 ds.05.03.01 选择题
第 46 题

已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为(  )。

A. CBEFDA B. FEDCBA C. CBEDFA D. 不确定

[tag_link]

正确答案:A

结论

根A;左B-C,右D-E/F,后序CBEFDA。

推导

根A;左B-C,右D-E/F,后序CBEFDA。

易错点

混淆先序和后序的根位置