JS 反转二叉树

面试的时候,问了一个反转二叉树的实现,做个笔记。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Invert a binary tree.
4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
1
2
3
4
5
6
7
8
9
10
11
12
var invertTree = function(root) {
if(root == null) { // 如果不存在,则返回[]
return root;
} else { // 交换左右结点
var temp = root.left;
root.left = root.right;
root.right = temp;
}
invertTree(root.left); // 转换左子树
invertTree(root.right); // 转换右子树
return root;//返回最后结果
};
0%