问答题
设计算法判定一棵二叉树是否为二叉排序树。
对二叉排序树来讲,其中序遍历序列为一个递增序列。因此,对给定二叉树进行中序遍历,如果始终能够保证前一个值比后一个值小,则......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 编写算法,在二叉排序树上找出任意两个不同结点的最近公共祖先。
问答题 编写算法求给定结点在二叉排序树中所在的层数。
问答题 设计顺序查找算法,将哨兵设在下标高端。