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

admin2019-06-12 8

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

选项 A、4
B、5
C、6
D、7

答案B

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

所示答案应是B。

转载请注明原文地址:https://kaotiyun.com/show/UECZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)