leetcode971. Flip Binary Tree To Match Preorder Traversal

題目：給定一個有 N 個節點的二叉樹，每個節點都有一個不同於其他節點且處於 {1, …, N} 中的值。 通過交換節點的左子節點和右子節點，可以翻轉該二叉樹中的節點。 考慮從根節點開始的先序遍歷報告的 N 值序列。將這一 N 值序列稱爲樹的行程。 （回想一下，節點的先序遍歷意味着我們報告當前節點的值，然後先序遍歷左子節點，再先序遍歷右子節點。） 我們的目標是翻轉最少的樹中節點，以便樹的行程與給定的

>>阅读原文<<