门| Gate IT 2007 |问题29

当在二进制搜索树中搜索键值60时，遍历包含键值10、20、40、50、70、80、90的节点，而不必按给定的顺序进行。在从根到包含值60的节点的搜索路径上，这些键值可以出现多少种不同的顺序?
(A) 35
(B) 64
(C) 128
(D) 5040答案： (A)
说明：有两组值，分别小于60和大于60。访问较小的值10、20、40和50，表示按顺序访问它们。类似地，依次访问90、80和70。
= 7！/(4！3！)
= 35
这个问题的测验