先序序列ABC、后序序列CBA的二叉树共有（ ）棵。

A. 1 B. 2 C. 3 D. 4

[tag_link]

correct answer: D

结论

D，4棵。

推导

单支链两条边各有左右选择，2²=4。

易错点

漏计左右组合。