问题标题: 酷町堂：7200 叶子相似的二叉树

7200   叶子相似的二叉树

经验值：0 时间限制：1000毫秒 内存限制：128MB

题目描述 Description

一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。

举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。

如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。

如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则输出 true；否则输出 false 。

输入描述 Input Description

每个输入数据包含两组二叉树
每组二叉树
第一行一个整数n，表示结点个数
接下来n行，第i行两个空格隔开的整数a b，表示i号结点的左右孩子的编号，如果为编号-1，表示没有左（右）孩子
最后一行，n个空格隔开的整数，第i个整数表示第i个结点的权值

输出描述 Output Description

如果叶相似，输出true；否则输出false

样例输入 Sample Input

【样例1】 9 2 3 4 5 6 7 -1 -1 8 9 -1 -1 -1 -1 -1 -1 -1 -1 3 5 1 6 2 9 8 7 4 9 2 3 4 5 6 7 -1 -1 -1 -1 -1 -1 8 9 -1 -1 -1 -1 3 5 1 6 7 4 2 9 8 【样例2】 3 2 3 -1 -1 -1 -1 1 2 3 3 2 3 -1 -1 -1 -1 1 3 2

样例输出 Sample Output

【样例1】 true 【样例2】 false

数据范围及提示 Data Size & Hint

【样例1】

【样例2】

n<=10

求求大佬给个50分以上的代码

张韬在2022-04-16 15:54:10追加了内容

做出来了，第一个回答的采纳