FilesExpand file tree

 main

/

nhistory.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (25 loc) · 633 Bytes

 main

/

nhistory.js

Top

File metadata and controls

• Code
• Blame

26 lines (25 loc) · 633 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

/**

* Definition for a binary tree node.

* function TreeNode(val, left, right) {

* this.val = (val===undefined ? 0 : val)

* this.left = (left===undefined ? null : left)

* this.right = (right===undefined ? null : right)

* }

*/

/**

* @param {TreeNode} root

* @return {TreeNode}

*/

var invertTree = function (root) {

// Check root is null

if (!root) return null;

// Create left and right variable to make recurrsive

let left = root.left;

let right = root.right;

// Execute invertTree functino

root.left = invertTree(right);

root.right = invertTree(left);

return root;

};

// TC: O(n)

// SC: O(n)