数据结构二叉排序树查找元素比较次数

img


这样的题该如何做,求详细步骤

数据比较可以简单的画一个图.

img


。但是根据查找的大小。有些节点是大可不必画的。

1、按照二叉树的规则,按顺序生成一棵树
2、再按二分查找的规则,去访问树结点,看看访问几次访问到60的那个结点