【LeetCode】【Python】Binary Tree Inorder Traversal
来源:互联网 发布:淘宝做单一个月挣多少 编辑:程序博客网 时间:2024/06/04 17:57
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
比较简单,就是转化成中序遍历即可,访问顺序是中序遍历左子树,根节点,中序遍历右子树
Python编程的时候需要注意,要在返回单一数字的时候加上中括号【】,否则Python不知道这是一个list
# Definition for a binary tree node# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # @param root, a tree node # @return a list of integers def inorderTraversal(self, root): if root is None: return [] elif root.left is None and root.right is None: return [root.val] else: return self.inorderTraversal(root.left)+[root.val]+self.inorderTraversal(root.right)
0 0
- 【LeetCode with Python】 Binary Tree Inorder Traversal
- 【LeetCode】【Python】Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal Leetcode Python
- 【Leetcode】【python】Binary Tree Inorder Traversal
- LeetCode: Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- LeetCode : Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- 【leetcode】Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- [leetcode]Binary Tree Inorder Traversal
- LeetCode-Binary Tree Inorder Traversal
- Leetcode Binary Tree Inorder Traversal
- Code[VS] 1212 最大公约数
- 快速排序
- poj3268Silver Cow Party最短路问题(dijkstra+邻接矩阵转置)
- android 判断手机是否打开了允许模拟位置选项
- UIButton的UIButtonTypeRoundedRect样式导致按钮图象色彩发生改变
- 【LeetCode】【Python】Binary Tree Inorder Traversal
- 同学聚会之后
- .net mvc 微信开发笔记(一)------申请测试用公共账号
- 详解Struts1中的struts-config.xml配置文件
- 喷锡vs沉金
- STL
- Webservice架构设计
- cocos2dx 3.x win7+VS2012开发环境搭建及HelloWorld
- 引用高亮