在以下这棵二叉排序树中查找key=2则需要经过多少次比较。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 二分查找有序表（4，10，15，18，22，32，52，66，88，99）,若查找key=32，则需要进行多少次比较。（ ） A: 1 B: 2 C: 3 D: 4
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 在关键字序列(4, 12, 23, 55, 56，67，88)中，使用折半查找法查找56，需要比较多少次（ ）。 A: 1 B: 2 C: 3 D: 4
- 在该二叉树中查找关键码值200，需要进行多少次关键码值比较（） A: 1 B: 2 C: 3 D: 4
- 对下面这棵树查找元素77，在查找失败前需要进行几次比对？[img=372x286]18032c47332cb5d.jpg[/img] A: 1 B: 2 C: 3 D: 4