LeetCode--226--翻转二叉树
问题描述:
翻转一棵二叉树。
示例:
输入:
4/ \2 7/ \ / \ 1 3 6 9
输出:
4/ \7 2/ \ / \ 9 6 3 1
备注:
这个问题是受到 Max Howell 的 原问题 启发的 :
谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。
方法1:(递归)
1 class Solution(object): 2 def invertTree(self, root): 3 """ 4 :type root: TreeNode 5 :rtype: TreeNode 6 """ 7 if not root: 8 return 9 temp = root.left 10 root.left = root.right 11 root.right = temp 12 self.invertTree(root.left) 13 self.invertTree(root.right) 14 return root
there are some different
1 class Solution(object): 2 def invertTree(self, root): 3 """ 4 :type root: TreeNode 5 :rtype: TreeNode 6 """ 7 if root == None: 8 return root 9 l = self.invertTree(root.left) 10 r = self.invertTree(root.right) 11 root.left = r 12 root.right = l 13 return root
2018-09-19 15:09:02
转载于:https://www.cnblogs.com/NPC-assange/p/9674729.html
LeetCode--226--翻转二叉树相关推荐
- 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 ...
- LeetCode 226 翻转二叉树
思路 递归: 考虑翻转二叉树根结点的左子树和右子树 递归出口 1.如果root为NULL,返回空节点 if(root==NULL)return NULL; 2.如果root不为NULL,且左右子树全为 ...
- LeetCode 226. 翻转二叉树(DFS BFS)
文章目录 1. 题目信息 2. 解题 2.1 DFS 2.2 BFS 1. 题目信息 翻转一棵二叉树. 示例:输入:4/ \2 7/ \ / \ 1 3 6 9输出:4/ \7 2/ \ / \ 9 ...
- leetcode 226. 翻转二叉树
难度:简单 频次:47 题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 解题思路: 1.DFS遍历的时候反转root的左右节点即可 2.后者用队列模拟栈模拟递归 代码 / ...
- Leetcode 226. 翻转二叉树 (每日一题 20210819)
翻转一棵二叉树.示例:输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1链接:https://leetcode-cn.com/problems/in ...
- LeetCode 226翻转二叉树-简单
翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 代码如下: /*** Definition for a binar ...
- leetcode - 226. 翻转二叉树
翻转一棵二叉树. 示例: 输入: 输出: /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode ...
- Leetcode——226. 翻转二叉树
问题 翻转一个二叉树,例子如下: 输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1 可以看出相当于原二叉树的镜像,也就是像逆置二叉树的每一层 解决 ...
- 代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树 层序遍历 卡哥文解 视频讲解 题目链接:102.二叉树的层序遍历 解题思路 代码实现 题目链接:107.二叉树的 ...
最新文章
- maven mybatis mysql_Java Web学习系列——Maven Web项目中集成使用Spring、MyBatis实现对MySQL的数据访问...
- Java Web——文件上传(Apache Commons FileUpload实现上传图片DEMO)
- I Hate It(线段树)
- 深度解密Go语言之sync.map
- Linux下samba服务的错误处理
- dev代码拷贝中文乱码的解决方案
- 【微信公众号开发】根据openId群发消息
- 聊聊Java面向对象(OOP)
- Java Ftp客户端
- Java程序员的技术进阶成长路线
- Python环境下使用MATLAB
- linux数组越界,数组越界导致系统崩溃
- Oracle之cmd 常用命令
- 一次使用ffmpeg将多张图片合成视频的经历
- 【Unity3D】坦克对战游戏 AI 设计
- 威联通架设php网站_PHP个人网站架设全攻略_PHP
- nginx视频在线播服务器,Windows环境上用jwplayer+Nginx搭建视频点播服务器
- ref可以写成变量吗?写在循环v-for里的时候怎么办?
- 小老板生意总是做不大,而真正老板只做三件事
- Pinyin4jUtil 验证姓名与拼音是否一致,自持多音字。
热门文章
- Celery多个定时任务使用RabbitMQ,Queue冲突解决
- CNN笔记:通俗理解卷积神经网络--理解不同输入通道和卷积核通道关系(红色部分)
- Asp.Net实现无刷新文件上传并显示进度条(非服务器控件实现)
- Ubuntu16使用theano出错
- numpy.arange语法,作用以及举例
- Java多线程网络爬虫(时光网为例)
- opencv双目视觉标定、匹配和测量 (附代码)(转载)
- Unity Text 插入图片
- jquerymobile在手机上很小_手机如何建立自己的网站
- java axure_【Java】Axure线框图