leetcode系列-226.翻转二叉树
题目描述:
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
示例 1:
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
/*** 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) {if (!root) {return null}const left = invertTree(root.left)const right = invertTree(root.right)root.left = rightroot.right = leftreturn root
};
leetcode系列-226.翻转二叉树相关推荐
- 【LeetCode】【HOT】226. 翻转二叉树(递归)
[LeetCode][HOT]226. 翻转二叉树 文章目录 [LeetCode][HOT]226. 翻转二叉树 package hot;import java.util.ArrayDeque; im ...
- 算法leetcode|剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树(rust很强)
文章目录 剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析 题解 rust go c++ java python 原题传送门:https://leetcode. ...
- LeetCode:226. 翻转二叉树
226. 翻转二叉树 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 用递归的方法将二叉树的左右节点互换,核心思想就是交换 源码: struct TreeNode* invertTree(s ...
- Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树 翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell ...
- 226. 翻转二叉树【58】
难度等级:容易 上一篇算法: 543. 二叉树的直径[71] 力扣此题地址: 226. 翻转二叉树 - 力扣(Leetcode) 1.题目:226. 翻转二叉树 给你一棵二叉树的根节点 root ,翻 ...
- 代码随想录算法训练营第十五天| 102层序遍历、226.翻转二叉树、101. 对称二叉树
层序遍历 参考文章:代码随想录 解题思路: 层序遍历一个二叉树.就是从左到右一层一层的去遍历二叉树.这种遍历的方式和我们之前讲过的都不太一样. 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合 ...
- 代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树 层序遍历 卡哥文解 视频讲解 题目链接:102.二叉树的层序遍历 解题思路 代码实现 题目链接:107.二叉树的 ...
- 代码随想录算法训练营第15天,102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
102.二叉树的层序遍历.226.反转二叉树.101.对称二叉树 102.二叉树的层序遍历 二叉树的层次遍历,我们可以定义一个队列, 当访问到某一个节点时,我们将它存在的左右节点放入队列中,便可达到按 ...
- 代码随想录算法训练营day15 | 102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
102. 二叉树的层序遍历 class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {de ...
最新文章
- sonar做代码检测时如何忽略一些代码文件
- 移动用户体验设计中的原型应用
- animiz动画制作软件_实用动画制作软件分享——万彩动画大师
- 【网络知识】1. 路由器或网桥的2.4G和5G的Wi-Fi各自优缺点对比
- python开发cs软件_python cs架构实现简单文件传输
- zabbix自定义监控
- concat() “+“ 和 append() 的区别
- excel如何拟合直线(怎样用excel拟合直线)
- 苹果7信号天线内部位置_苹果7信号天线内部位置_除了芯片还有天线!手机后壳换玻璃也是为5G准备...
- 初级软考-程序员 复习笔记
- 大数据工程师简历_大数据毕业生简历该怎么写?
- 2.C语言基础-sprintf函数用法
- python综合程序设计-基于树莓派的python GPIO编程-常用函数综合整理
- c语言数组中找出相同的数,找出数组中重复的数字(c语言)
- 修改网卡地址 突破一些与MAC绑定服务的限制 突破封锁 应对病毒 等
- 关键时刻不纠结的秘密:极简选择
- 移动硬盘数据丢失如何快速恢复?
- python学习笔记--Dictionary
- STM32+ESP8266+MQTT连接阿里云服务器(四、STM32连接阿里云平台)
- 仓储模式和传统三层架构多数据库实现