leet94. 中序遍历二叉树_给定一个二叉树,返回其中序遍历。例如:给定二叉树 [1,null,2,3], 1 \ 2 / 3返回-程序员宅基地

技术标签: DFS  算法  python  二叉树  leetcode  Python  

题目:

给定一个二叉树,返回其中序遍历。

例如:
给定二叉树 [1,null,2,3],

   1
    \
     2
    /
   3

返回 [1,3,2].

分析:

  1. 使用递归调用方式中序遍历

代码:

class Solution(object):
    def inorderTraversal(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        ret = []
        def dfs(node):
            if node:
                if node.left:
                    dfs(node.left)
                ret.append(node.val)
                if node.right:
                    dfs(node.right)
        dfs(root)
        return ret

思考:



版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/yzp1011/article/details/79748361

智能推荐

微服务后台启动报错:The web application [ROOT] appears to have started a thread named [spring.cloud.inetutils-程序员宅基地

文章浏览阅读3.4w次,点赞4次,收藏2次。后台启动报错:The web application [ROOT] appears to have started a thread named [spring.cloud.inetutils] but has failed to stop it. This is very likely to create a memory leak. Stack trace of thread: 原因:后台项目的每一个服务中properties中都写明了配置所在的nacos的IP地址,账号..._the web application [root] appears to have started a thread named [spring.cl

光猫直连电脑不能上网_旧电脑装openwrt系统,化身智能路由器-程序员宅基地

文章浏览阅读1.7k次。为什么装openwrt系统:让老电脑变成一个智能路由器,可以达到普通路由器所没有的功能,家里现有的路由器是电信给的光猫路由器,功能很少(破解admin后能改NAT设置,但仍然很弱),开启桥接再买智能路由器接上,性能强点的智能路由器又太贵,而且也不一直用,没必要。软路由:这台电脑刷openwrt并且进入该系统后,由于本身硬件还是个电脑,只是装了系统软件,跟真正路由器不同,因此称软路由诉求:软路由不是..._闲置光猫能刷什么系统

Android销毁控件对象,剖析 Android 架构组件之 ViewModel-程序员宅基地

文章浏览阅读467次。原标题:剖析 Android 架构组件之 ViewModeliewModel 是 Android 架构组件之一,用于分离 UI 逻辑与 UI 数据。在发生 Configuration Changes 时,它不会被销毁。在界面重建后,方便开发者呈现界面销毁前的 UI 状态。本文主要分析 ViewModel 的以下3个方面:获取和创建过程。Configuration Changes 存活原理。销毁过程..._android 控件被销毁

Mongodb 对于Sort排序能够支持的最大内存限制查看和修改_internalqueryexecmaxblockingsortbytes-程序员宅基地

文章浏览阅读897次。【代码】Mongodb 对于Sort排序能够支持的最大内存限制查看和修改。_internalqueryexecmaxblockingsortbytes

湘潭邀请赛 Collatz Conjecture-程序员宅基地

文章浏览阅读98次。签名题,注意别超范围,递归求解。。。题目链接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142Collatz ConjectureAccepted : 117Submit : 716Time Limit : 8000 MSMemory Limit : 1048576 KB考拉兹猜想,又称为3n+1猜想、冰雹猜想..._2012湘潭赛 collatz

抖音美女越刷越多...数据挖掘惹的“祸”,淘宝精确营销与数据挖掘_数据挖掘在抖音中的应用-程序员宅基地

文章浏览阅读1.1k次,点赞6次,收藏13次。一. 数据挖掘综合案例:淘宝网精确营销、抖音视频精准推荐二. 为什么要进行数据挖掘三. 实际案例分析方法与过程1 客户忠诚度分析2 客户群细分一. 数据挖掘综合案例:淘宝网精确营销、抖音视频精准推荐在淘宝上买东西,刚开始没什么感觉,买的越多越停不下来,“剁手”极其“残忍”。但这不是你的锅,淘宝的推荐算法抓紧你的心啊!同样,抖音一看上就停不下来,美女越刷越多有木有?支撑这些的就是数据挖掘。数据挖掘在各领域的应用非常广泛,只要该产业拥有具备分析价值与需求的数据.._数据挖掘在抖音中的应用

随便推点

DirectX11笔记(六)--Direct3D渲染2--VERTEX BUFFER_dx11 constbuffer-程序员宅基地

文章浏览阅读1.8k次。顶点缓冲_dx11 constbuffer

Jsoncpp引用规范_"bool __cdecl std::uncaught_exception(void)\" (?un-程序员宅基地

文章浏览阅读1.2k次。解析JSON需要引入库文件。C++开源的有很多库。git上面也有许多Json的解析库。目前使用的最多的是https://github.com/open-source-parsers/jsoncpp。 名为jsoncpp。使用Jsoncpp方法一:使用Jsoncpp生成的lib文件1.解压下载的Jsoncpp文件,在jsoncpp-src-0.5.0/makefiles/vs71_"bool __cdecl std::uncaught_exception(void)\" (?uncaught_exception@std@@ya_nxz"

dwr session error-程序员宅基地

文章浏览阅读198次。http://blog.sina.com.cn/s/blog_5f044a4d010185pn.html在使用dwr的时候遇到了session error 错误解决方法,就是在web.xml 中配置如下:<!-- DWR servlet,生产环境应该Debug为false --><servlet> <servlet-name>dwr-invoker</..._dwr session error

JWT凭证生成及验证_jwtverifier-程序员宅基地

文章浏览阅读586次。引入依赖<dependency> <groupId>com.auth0</groupId> <artifactId>java-jwt</artifactId> <version>3.4.0</version> </dependency>JWT工具类public class JWTUtil { //签名 private static final Strin._jwtverifier

windows系统查看USB设备序列号方法汇总_u盘序列号怎么查询-程序员宅基地

文章浏览阅读1.4w次。查看USB设备序列号方法汇总_u盘序列号怎么查询

HGAME2022 Web wp-程序员宅基地

文章浏览阅读6.2k次。文章目录Week1蛛蛛…嘿嘿?我的蛛蛛Tetris plusFujiwara Tofu Shopeasy_authWeek2webpack-enginePokemonAt0m的留言板Week3SecurityCenterVidar shop demoWeek1蛛蛛…嘿嘿我的蛛蛛页面内有很多点我试试的按钮,只有一个是真的,能前往下一关,写个脚本跑一下import requestsfrom lxml import etreestatic_