选择题
若一棵二叉树的前序序列是A,E,B,D,C,F,中序序列是B,E,A,D,C,F,则该二叉树的叶子节点个数是______。
A、
1
B、
2
C、
3
D、
4
【正确答案】
B
【答案解析】
根据前序序列和中序序列,可构造该二叉树如下。 该二又树有2个叶子节点。
提交答案
关闭