📜  门|门 IT 2007 |问题 29

📅  最后修改于: 2021-09-26 03:43:29             🧑  作者: Mango

在二叉搜索树中搜索键值 60 时,会遍历包含键值 10、20、40、50、70、80、90 的节点,不一定按给定的顺序。在从根到包含值 60 的节点的搜索路径上,这些键值可能出现多少种不同的顺序?
(一) 35
(乙) 64
(三) 128
(四) 5040答案:(一)
说明:有两组值,小于60和大于60。较小的值10、20、40和50被访问,意味着它们被依次访问。类似地,按顺序访问 90、80 和 70。
= 7!/(4!3!)
= 35
这个问题的测验