P14161

求叶相似

难度 4 级 小学 数据结构入门 二叉树 树的遍历
讨论 统计 65通过 130提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是叶相似的。如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的,则输出“yes”,否则输出“no”。

输入

第一行为第一棵二叉树的结点数据(其中-1表示虚结点);

第二行为第二棵二叉树的结点数据(其中-1表示虚结点);

输出

若两棵二叉树的叶值序列是一样的,则输出“yes”,否则输出“no”。

样例

样例 1
输入
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
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交