问答题

简答题 已知一组元素为(30,46,62,27,32,50,13,45),画出按元素排列顺序输入生成的一棵二叉搜索树,并写出在这棵二叉搜索树中查找元素50所需的元素比较次数。

【参考答案】

二叉搜索树如下图,查找50所需比较次数为4。