生成一个算法,以找到二进制树中的两个节点的第一个共同祖先.
下面是一个算法来找出二元树中的两个节点的第一个共同祖先: 1.从二元树的根开始. 2.如果根与两个节点中的任何一个相同,则将根作为第一个共同祖先. 3.对根的左边和右边子女进行复制调用. 4.如果函数对左边和右边子女返回非零值,则根是第一个共同祖先. 返回根. 5.如果函数仅为一个子女返回非零值,则将该非零值作为第一个共同祖先. 6.如果函数对两个子女返回非零值,则返回零值.