6-2 二叉搜尋樹中的最近公共祖先 (25分)
在一棵樹t中兩個結點u和v的最近公共祖先(lca)，是樹中以u和v為其後代的深度最大的那個結點。現給定某二叉搜尋樹(bst)中任意兩個結點，要求你找出它們的最近公共祖先。
函式介面定義：
int lca( tree t, int u, int v );
其中tree的定義如下：
typedef struct treenode *tree;
struct treenode ;
函式lca須返回樹t中兩個結點u和v的最近公共祖先結點的鍵值。若u或v不在樹中，則應返回error。
裁判測試程式樣例：
#include
#include
#define error -1
typedef struct treenode *tree;
struct treenode ;
tree buildtree(); /* 細節在此不表 */
int lca( tree t, int u, int v );
int main()
intlca
( tree t,
int u,
int v )
二叉搜尋樹的最近公共祖先
給定乙個二叉搜尋樹,找到該樹中兩個指定節點的最近公共祖先。例如，給定如下二叉搜尋樹 root 6,2,8,0,4,7,9,null,null,3,5 示例 1 輸入 root 6,2,8,0,4,7,9,null,null,3,5 p 2,q 8 輸出 6 解釋 節點 2 和節點 8 的最近公共祖先...
二叉搜尋樹的最近公共祖先
給定乙個二叉搜尋樹,找到該樹中兩個指定節點的最近公共祖先。例如，給定如下二叉搜尋樹 root 6,2,8,0,4,7,9,null,null,3,5 示例 1 輸入 root 6,2,8,0,4,7,9,null,null,3,5 p 2,q 8 輸出 6 解釋 節點 2 和節點 8 的最近公共祖先...
二叉搜尋樹的最近公共祖先
例如，給定如下二叉搜尋樹 root 6,2,8,0,4,7,9,null,null,3,5 示例 1 輸入 root 6,2,8,0,4,7,9,null,null,3,5 p 2,q 8 輸出 6 解釋 節點 2 和節點 8 的最近公共祖先是 6。示例 2 輸入 root 6,2,8,0,4,7,...