首页 > 试题广场 >

二叉树的中序遍历

[编程题]二叉树的中序遍历
  • 热度指数：21090 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出一棵二叉树，返回这棵树的中序遍历
例如：
给出的二叉树为{1,#,2,3},
1
\
2
/
3
返回[1,3,2].

备注：递归的解法太没有新意了，你能用迭代的方法来解这道题吗？
示例1

输入

{1,#,2,3}

输出

[1,3,2]

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息
算法知识视频讲解
添加回答
Python3
陈*虎头像 陈*虎
class Solution:
    def inorderTraversal(self , root ):
        # write code here
        if root == None: return []
        return self.inorderTraversal(root.left) + [root.val] + self.inorderTraversal(root.right)
发表于 2021-11-06 16:09:37 回复(0)
提交观点

问题信息

树
难度：
1条回答 23952浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号