226. Invert Binary Tree

Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9

to

     4
   /   \
  7     2
 / \   / \
9   6 3   1

解析:
子问题:两个节点互换
递归:每个子节点都互换
temp = root->left;
root->left = root->right;
root->right = temp;
最后返回root,因为指针没有变。

posted on 2016-05-24 16:44  不小的文  阅读(70)  评论(0编辑  收藏  举报

导航