单项选择题
已知10个元素(54,28,16,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()。
A.2 B.3 C.4 D.5
单项选择题 已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。
问答题 设计算法判定一棵二叉树是否为二叉排序树。
问答题 编写算法,在二叉排序树上找出任意两个不同结点的最近公共祖先。