BST 最擅长的一件事
对 错 二叉搜索树最擅长的是【0】。
开始练习 →
中序走出来第一个是几
对 错 把 17、24、15、13、23 依次插进一棵空的 BST。运行下面这段程序： class BNode: def __init__(self, val): self.val = val sel
开始练习 →
查一个值，第一步和谁比
在 BST 里查一个值，第一次比较的对象是【0】。
开始练习 →
比根小意味着什么
要找的值比根小，接下来【0】。
开始练习 →
每比一次大约排除多少
在一棵长得比较均匀的 BST 里，每比较一次大约排除掉【0】。
开始练习 →
查找最多要比几次
在 BST 里查一个值，最多比较的次数大约等于【0】。
开始练习 →
查 23 比了几次
还是那棵树（17、24、15、13、23 依次插入）。运行下面这段程序，它数的是"比了几次"： class BNode: def __init__(self, val): self.val = v
开始练习 →
写一个查找
补全 find：在 BST 里查 val，在返回 True，不在返回 False。 这次查的是 23。
开始练习 →
查一个根本不在的值
同一个 find，这次查 20——它不在树里。 ⚠️ 走到空位就要停下来返回 False，不能报错。
开始练习 →
顺便数出比了几次
补全 steps：返回查找 val 时一共比较了几次（比到就停）。 这次查 13。
开始练习 →