2516 - 求叶相似
时间限制 : 1 秒
内存限制 : 128 MB
请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则输出“yes”，否则输出“no”。
输入
第一行为第一棵二叉树的结点数据（其中-1表示虚结点）；
第二行为第二棵二叉树的结点数据（其中-1表示虚结点）；
输出
若两棵二叉树的叶值序列是一样的，则输出“yes”，否则输出“no”。
样例
输入
3 5 6 -1 -1 2 7 -1 -1 4 -1 -1 1 9 -1 -1 8 -1 -1 3 5 6 -1 -1 7 -1 -1 1 4 -1 -1 2 9 -1 -1 8 -1 -1
输出
yes