2516 - 求叶相似

请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是叶相似的。如果给定的两个根结点分别为 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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题