农场里有许多牛，每头牛都有一个编号，范围在0到10^5之间。为了方便管理，农场主将牛的编号按照族谱关系排列成一棵二叉树。现在农场主想知道，给定两头牛的编号，他们的最近公共祖先是谁。 给定一棵表示牛群族谱的二叉树的根节点 root，以及两个整数 p 和 q，分别代表两头牛的编号。返回这两头牛的最近公共祖先的编号。

备注:

树中节点数目在范围 [2, 10^5] 内。0 所有 Node.val 互不相同。p != qp 和 q 均存在于给定的二叉树中。