問題説明

会社の組織図がツリー構造で与えられます。 2人の従業員が与えられたとき、彼らの共通上司の中で最も役職が低い人を見つけてください。 （最も近い共通祖先）

入力

出力

制約条件

• •全ノード値はユニーク
• •pとqは常に木に存在
• •ノード数: 2 ~ 10,000

例

root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1

3

root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4

5