牛牛是一个对二叉树感兴趣的小牛，他想解决二叉树中两个节点的最近公共祖先问题。给定二叉树中的两个节点p和q，我们需要找到它们的最近公共祖先。 最近公共祖先的定义如下：在二叉树T中，节点p和q的最近公共祖先是同时拥有p和q作为后代的最低节点（这里允许一个节点作为其自身的后代）。 请实现一个函数，返回节点p和q的最近公共祖先。

区块链毕设网qklbishe.com为您提供问题的解答

牛牛是一个对二叉树感兴趣的小牛，他想解决二叉树中两个节点的最近公共祖先问题。给定二叉树中的两个节点p和q，我们需要找到它们的最近公共祖先。

最近公共祖先的定义如下：在二叉树T中，节点p和q的最近公共祖先是同时拥有p和q作为后代的最低节点（这里允许一个节点作为其自身的后代）。

请实现一个函数，返回节点p和q的最近公共祖先。