LeetCode-94-Binary Tree Inorder Traversal 中序遍历二叉树
2017-10-06 15:30
489 查看
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): ans=[] def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ self.ans=[] if root==None:return [] self.dfs(root) return self.ans def dfs(self, root): """ :type root: TreeNode :rtype: List[int] """ if root.left==None and root.right==None: self.ans.append(root.val) return if root.left!=None: self.dfs(root.left) self.ans.append(root.val) if root.right!=None: self.dfs(root.right)
相关文章推荐
- LeetCode 94 Binary Tree Inorder Traversal(二叉树的中序遍历)+(二叉树、迭代)
- LeetCode 94 Binary Tree Inorder Traversal (中序遍历二叉树)
- LeetCode | Binary Tree Inorder Traversal(二叉树的中序遍历)
- [线索二叉树] [LeetCode] 不需要栈或者别的辅助空间,完成二叉树的中序遍历。题:Recover Binary Search Tree,Binary Tree Inorder Traversal
- Leetcode - Tree - 106. Construct Binary Tree from Inorder and Postorder Traversal(根据中序遍历和后序遍历重构二叉树)
- LeetCode:BInary Tree Inorder Traversal(二叉树的中序遍历)
- [LeetCode] Binary Tree Inorder Traversal 二叉树的中序遍历
- leetcode_94题——Binary Tree Inorder Traversal (二叉树,递归,队列queue,栈stack,set)
- LeetCode(Construct Binary Tree from Preorder and Inorder Traversal )根据二叉树的中序遍历和后序遍历重建二叉树
- LeetCode—***Binary Tree Inorder Traversal二叉树的中序遍历
- LeetCode Binary Tree Inorder Traversal 中序遍历二叉树
- Leetcode 94 Binary Tree Inorder Traversal 二叉树
- leetcode 题解:Binary Tree Inorder Traversal (二叉树的中序遍历)
- LeetCode 94:Binary Tree Inorder Traversal(中序遍历)
- [leetcode]Construct Binary Tree from Preorder and Inorder Traversal(根据前序、中序遍历确定一棵二叉树 C语言)
- [leetcode]Construct Binary Tree from Inorder and Postorder Traversal (利用中序遍历和后续遍历确定一颗二叉树)
- [LeetCode] 105. Construct Binary Tree from Preorder and Inorder Traversal 由先序和中序遍历建立二叉树
- LeetCode 94:Binary Tree Inorder Traversal
- Leetcode_94_Binary Tree Inorder Traversal
- LeetCode 94 Binary Tree Inorder Traversal(二叉树中序遍历)