请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是叶相似的。如果给定的两个根结点分别为 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