早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

先序遍历能得到ABC序列的不同二叉树的最大个数为______。A.4B.5C.6D.7

题目

先序遍历能得到ABC序列的不同二叉树的最大个数为______。

A.4

B.5

C.6

D.7

参考答案
正确答案:B
解析:题目的意思是:一种树含有三个结点A、B、C,现以先序遍历这种树,得到ABC序列,那么这种树有多少种形式。由于树的结点总共只有3个,因此我们可以尝试着把所有符合条件的树画出来,如图3-79所示。所示答案应是B。