[LeetCode]226.翻转二叉树——递归遍历交换孩子

题目

---

  翻转一棵二叉树。

     4
   /   
  2     7
 /    / 
1   3 6   9

//转换为：

     4
   /   
  7     2
 /    / 
9   6 3   1

代码

---

  TreeNode* invertTree(TreeNode* root) {
        if(root==NULL) return NULL;
        swap(root->left,root->right);
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }

思路

---

  先判断二叉树是否为为空，之后交换孩子结点，然后递归下一层，最后返回根节点。