6/100. Invert Binary Tree
输出二叉树的镜像（轴为纵轴）。递归法。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = Noneclass Solution:def invertTree(self, root):""":type root: TreeNode:rtype: TreeNode"""if not root:return Noneroot.left, root.right = self.invertTree(root.right), self.invertTree(root.left)return root
最优解法：
if root:root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)return root
6/100. Invert Binary Tree相关推荐
- [LeetCode] Invert Binary Tree - 二叉树翻转系列问题
目录: 1.Invert Binary Tree - 二叉树翻转 [递归] 题目概述: Invert a binary tree. 4/ \2 7/ \ / \ 1 3 6 9 to 4/ \7 2/ ...
- 226. Invert Binary Tree 1
题目链接:Invert Binary Tree 思路: 如果需要反转一个二叉树,那么我们需要遍历整个树的所有节点. 如果想遍历所有的节点,我们可以用Depth First Search(DFS)或者B ...
- java实现翻转二叉树_【leetcode刷题】[简单]226. 翻转二叉树（invert binary tree）-java...
翻转二叉树 invert binary tree 题目 翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 ...
- leetcode（226）—— Invert Binary Tree（Python/C++）
Invert Binary Tree 二叉树节点定义: struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) ...
- leetcode 226. Invert Binary Tree
Invert a binary tree. 4/ \2 7/ \ / \ 1 3 6 9 to 4/ \7 2/ \ / \ 9 6 3 1 解法1: 本质是输的先序遍历 # Definition f ...
- [LeetCode226]Invert Binary Tree
题目: Invert a binary tree. 4/ \2 7/ \ / \ 1 3 6 9 to 4/ \7 2/ \ / \ 9 6 3 1 反转二叉树,左右儿子值交换 代码: /** * D ...
- [LeetCode][JavaScript]Invert Binary Tree 反转二叉树
反转二叉树 其实我从没有想到前端面试会问到这个问题,题目来源于google的面试 Google: 90% of our engineers use the software you wrote (Ho ...
- Leet Code OJ 226. Invert Binary Tree [Difficulty: Easy]
题目: Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 思路分析: 题意是将二叉树所有左右子数 ...
- Invert Binary Tree
https://leetcode.com/problems/invert-binary-tree/ Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to ...
最新文章
- mysql 5000万条数据库_1亿条数据如何分表100张到Mysql数据库中（PHP）
- 一起探讨NLP的边界和未来，学术界与工业界在“语言与智能高峰论坛”上擦出火花...
- Boost：双图bimap与标记的双向地图的测试程序
- Django Rest Framework源码剖析(二)-----权限
- 反锐化掩膜_光电图像处理 | 空域锐化滤波
- 信息学奥赛一本通（1137：加密的病历单）
- Kafka的rebalance机制
- 又是同样的剧情！华为Mate Xs被黄牛炒至4万元上下
- 关于printk显示问题（转）
- .NET (C#)ASP.NET 应用程序与页面生命周期
- Search Engine -垂直搜索小汇总
- 架构 － 洋葱图架构
- Eclipse SVN断开连接后 怎么重新连接
- 「 计算机视觉」帧差法移动侦测
- centos老是自动更换ip地址解决方案
- No All Pattern Found！File Already Patched？
- 更多丰富内容，请转移至博主的个人博客——SeaDream乄造梦
- idea回退操作reset、revert
- AG7110/AG7111与AG7210方案设计选型方法|AG7110与AG7210设计要求和设计方法|HDMI视频切换器方法全解
- “一键GHOST”系统备份与恢复 一键GHOST使用方法 - 绿色软件联盟 - 绿色免费共享