【LeetCode】【Python】Binary Tree Inorder Traversal
2014-07-25 09:34
447 查看
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
比较简单,就是转化成中序遍历即可,访问顺序是中序遍历左子树,根节点,中序遍历右子树
Python编程的时候需要注意,要在返回单一数字的时候加上中括号【】,否则Python不知道这是一个list
# Definition for a binary tree node
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class 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)
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 = None
class 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)
相关文章推荐
- [Leetcode]@python 106. Construct Binary Tree from Inorder and Postorder Traversal
- [python]leetcode(105). Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode]Binary Tree Inorder Traversal @ Python
- [LeetCode]Construct Binary Tree from Inorder and Postorder Traversal@python
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal@python
- [LeetCode]题解(python):105-Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode]Construct Binary Tree from Preorder and Inorder Traversal @ Python
- leetcode Binary Tree Inorder Traversal python
- [Leetcode]Binary Tree Inorder Traversal@python(附前、中、后三种遍历的递归和非递归方法!)
- [Leetcode]@python 105. Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode]105. Construct Binary Tree from Preorder and Inorder Traversal@python
- [leetcode]Construct Binary Tree from Inorder and Postorder Traversal @ Python
- 【LeetCode with Python】 Binary Tree Inorder Traversal
- 【Leetcode】【python】Binary Tree Inorder Traversal
- [Leetcode][python]Construct Binary Tree from Preorder and Inorder Traversal (Inorder and Postorder)
- [LeetCode]题解(python):094-Binary Tree Inorder Traversal
- LeetCode 94 Binary Tree Inorder Traversal(Python详解及实现)
- [LeetCode]题解(python):106-Construct Binary Tree from Inorder and Postorder Traversal
- [leetcode]Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal