小明负责维护公司一个奇怪的项目，这个项目的代码一直在不断分支但是从未发生过合并，现在这个项目的代码一共有N个版本，编号1~N，其中1号版本是最初的版本，除了1号版本之外，其他版本的代码都恰好有一个直接的父版本；即这N个版本形成了一棵以1为根的树形结构，现在小明需要经常检查版本x是不是版本y的祖先版本，你能帮助小明吗？
小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。 现在这个项目的代码一共有N个版本，编号1~N，其中1号版本是最初的版本。 除了1号版本之外，其他版本的代码都恰好有一个直接的父版本；即这N个版本形成了一棵以1为根的树形结构。 如下图就是一个可能的版本树： 1 / 2 3 | / 5 4 6 现在小明需要经常检查版本x是不是版本y的祖先版本。你能帮助小明吗？
（图片来源网络，侵删）
