例71　扭转后等价的二叉树

1．问题描述

检查两棵二叉树在经过若干次扭转后是否可以等价。扭转的定义是，交换任意节点的左右子树。等价的定义是，两棵二叉树必须为相同的结构，并且对应位置上的节点值要相等。

2．问题示例

输入{1，2，3，4}，{1，3，2，#，#，#，4}，输出True，即如下两个二叉树，扭转第2层节点左右子树可以变换为等价的。

输入{1，2，3，4}，{1，3，2，4}，输出False，即如下两个二叉树，扭转第2层节点左右子树不能变换为等价的。

3．代码实现

4．运行结果

输入：1 2 3 4,1 3 2 4

输出：True