问答题
简答题
编写算法,在二叉排序树上找出任意两个不同结点的最近公共祖先。
【参考答案】
设两个结点分别为A和B,根据题目要求分下面情况讨论:
⑴若A为根结点,则A为公共祖先;
⑵若A->d......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
