题目描述
输入二叉树，若先序遍历与中序遍历相同，则输出 YES，否则输出 NO。
提示：可以更改输出遍历的程序，将输出改为储存到数组中，然后比较两个遍历结果是否一致。也可以思考一下什么情况下先序遍历与中序遍历一样。
输入
共n+1行。
第一行为一个整数n(1≤n≤100)，表示有n个节点。
接下来n行，每行有两个整数l，r(1≤l, r≤n)，第i+1行的l，r表示节点i的左孩子为l，右孩子为r。如果l为0或r为0则表示没有左孩子或右孩子。
输出
如果这棵二叉树的先序遍历和中序遍历相同，输出YES，否则，输出NO。
样例输入
6
5 2
3 4
0 0
0 0
0 6
0 0样例输出
NO