简介

翻转二叉树就是把二叉树每一层的左右顺序颠倒过来。

示例

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

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

算法步骤

如果根节点不为空，那么将左右子结点交换，然后将左右子结点进行递归调用。

代码实现

var invertTree = function(root) {
  if (root !== null) {
    var temp = root.left;
    root.left = root.right;
    root.right = temp;
    invertTree(root.left);
    invertTree(root.right);
  }
  return root;
 
};