单选题
先序遍历能得到ABC序列的不同二叉树的最大个数为______。
A、
4
B、
5
C、
6
D、
7
【正确答案】
B
【答案解析】
题目的意思是:一种树含有三个结点A、B、C,现以先序遍历这种树,得到ABC序列,那么这种树有多少种形式。由于树的结点总共只有3个,因此我们可以尝试着把所有符合条件的树画出来,如图3-79所示。
[*]
所示答案应是B。
提交答案
关闭