猫猫说了算
理解是偶然,误解是常态。

【算法】剑指offer 反转二叉树

远浅发表于: 2021-06-20 23:43分类: 技术

leetcode 剑指offer 反转二叉树

思路:递归交换

/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
 if(!root)return root;
    [root.left,root.right] =[invertTree(root.right),invertTree(root.left)]
    return root;
};
赠人玫瑰, 手有余香。🌹
打赏
特别鸣谢
感谢以下用户对本文的支持与鼓励
加载打赏用户中
发表评论
文章评论
暂无任何评论,快去发表吧~