题目：

给定一个有 N 个节点的二叉树，每个节点都有一个不同于其他节点且处于 {1, …, N} 中的值。 通过交换节点的左子节点和右子节点，可以翻转该二叉树中的节点。 考虑从根节点开始的先序遍历报告的 N 值序列。将这一 N 值序列称为树的行程。 （回想一下，节点的先序遍历意味着我们报告当前节点的值，然后先序遍历左子节点，再先序遍历右子节点。） 我们的目标是翻转最少的树中节点，以便树的行程与给定的行程 voyage 相匹配。 如果可以，则返回翻转的所有节点的值的列表。你可以按任何顺序返回答案。 如果不能，则返回列表 [-1]。

思路：

一开始自己思考是，肯定是先比较当前结点值，这一步没有问题。可是比较完当前结点值之后，会出现左右子树都存在（相同、相反）两种情况，仅左子树存在，仅又子树存在共四种情况，讨论起来比较复杂。整片的if着实让人头疼。

改进：

在研究了官方的解答之后明白了这里的改进方案，就是如果递归调用时，只要左子树存在且不相等，就把左右调换，这样就把后面四种特殊情况都包含进入了。思路非常巧妙。

python成长：

函数内函数使用；函数内函数的self变量的使用