10-invert

反转 Invert

Problem

反转二叉树。

Invert a binary tree.

Example:

Input: root = [A,[B,C],[D,E,F,null],[null,G]]
Output: [A,[C,B],[null,F,E,D],[null,null,null,null,null,null,G]]

Example:

Input: root = []
Output: []

Solution

编号	解法	Approach
1	递归	Recursion
2	迭代	Iteration

1. 递归 Recursion

图解流程

[暂无]

代码示例

recursion.js

const invert = (root) => {
  if (!root) return null;
  const left = invert(root.left);
  const right = invert(root.right);
  root.left = right;
  root.right = left;
  return root;
};

复杂度分析

时间复杂度	空间复杂度
O(n)	O(n)

2. 迭代 Iteration

图解流程

[暂无]

代码示例

iteration.js

复杂度分析

时间复杂度	空间复杂度
O(n)	O(n)