标签： tree binary-tree binary-search-tree binary-search
我正在尝试解决此问题（如下图所示），这是我的算法课程中期的准备，但我有点卡住了。
enter image description here
我只知道如何提出O（n）时间复杂度。我的想法是进行递归遍历以访问每个元素，并检查它是否在a和b之间。但是，这只给O（n）时间，但是我怎么能得到O（h）时间呢？弗雷德
