Tree Related

• 226. Invert Binary Tree:
  • 不要停在想: 交换完 “2”和”7″之后怎么把”最右边的9″换到”最左边”.
  • 应该想: 交换完”2″和”7″这两个子树 => 从而”69″已经移到了左边, “13”已经移到了右边” => 分割成subtree的问题即可 => 所以要一直travel到最底层, 从最底层的开始swap, 然后向上.
• 101. Symmetric Tree
  • 找到什么应该相等 => 互为symmetric node的pair应该相等

---