码迷,mamicode.com
首页 > 其他好文 > 详细

每日一题力扣94 二叉树的中序遍历

时间:2021-04-15 12:16:15      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:它的   null   append   tree   返回   load   class   二叉树   pre   

 

给定一个二叉树的根节点 root ,返回它的 中序 遍历。

 

示例 1:

技术图片

输入:root = [1,null,2,3]
输出:[1,3,2]

 

class Solution:
    def inorderTraversal(self, root: TreeNode) -> List[int]:
        def in_order(t):
            if not t:
                return 
            in_order(t.left)
            res.append(t.val)
            in_order(t.right)
        res=[]
        in_order(root)
        return res

 

每日一题力扣94 二叉树的中序遍历

标签:它的   null   append   tree   返回   load   class   二叉树   pre   

原文地址:https://www.cnblogs.com/liuxiangyan/p/14658908.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!