C言語のアルゴリズムトレーニングキャンプ 第4週:二分探索木の操作
235. 二分探索木の最近共通先祖
二分探索木(BST)の根ノードと二つの指定ノードが与えられた場合、その二つのノードの最近共通先祖を返す関数を作成します。
struct TreeNode* findCommonAncestor(struct TreeNode* tree, struct TreeNode* n1, struct TreeNode* n2) {
if (tree == NULL) {
return NULL;
}
if (tree->val > n1->val && tree->val > ...
7月26日 02:58 投稿