题目内容
（请给出正确答案）
[主观题]
设计一个算法，求二叉排序树bt中两个给定关键字的节点的最近公共祖先（LCA）。
提问人：网友oycn0734
发布时间：2022-01-07
如搜索结果不匹配，请 
试编写一算法，在给定的二叉排序树上找出任意两个不同结点最近的公共祖先(若在两结点A，B中，A是B的祖先，则认为A，B最近的公共祖先就是A)。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设计一个算法，求二叉排序树bt中两个给定关键字的节点的最近公…”相关的问题
第5题
关于二叉排序树不正确的描述是？（）。
A.二叉排序树左子树上所有节点的关键字均小于根节点的关键字
B.二叉排序树右子树上所有节点的关键字均大于根节点的关键字
C.对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
D.基于二叉排序树的查找方法为静态查找方法
第7题
算法填空，在二叉排序树上查找关键字值为key的算法。以二叉链表作为二叉排序树的存储结构： typedef struct BiTNode{ int key; struct BiTNode *lchild； struct BiTNode *rchild; }BiTNode,*BiTree; BiTree BstSearch（BiTree BT,int key) { BiTree p=BT; while
第8题
由关键字序列（12，7，36，25，18，2)构造一棵二叉排序树（初始为空，第一个关键字作为根节点插入，此后对
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
