day136-LeetCode 226. Invert Binary Tree

题目

Invert a binary tree.
反转二叉树
输入
4
/ \
2 7
/ \ / \
1 3 6 9
反转
4
/ \
7 2
/ \ / \
9 6 3 1

分析

对树进行广度遍历,过程中左右节点进行交换,单节点则跳过。

题解

function invert (treeNode) {
// 单节点跳过
if(treeNode === null || (treeNode.right === null && treeNode.left === null)){
return treeNode
}
// 相互交换,并递归
let temp = treeNode.left
treeNode.left = invertTree(treeNode.right)
treeNode.right = invertTree(temp)
return treeNode
}
文章作者: lmislm
文章链接: http://lmislm.com/2019/05/28/2019-05-28/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 LMISLMのBlog