单选题
前序为A、B、C,后序为C、B、A的二叉树共有______。
A、
1棵
B、
2棵
C、
3棵
D、
4棵
【正确答案】
D
【答案解析】
[解析] 前序为ABC的不同二叉树有5种,其中后序为CBA的有4种,都是单枝树,如下图所示。
提交答案
关闭