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