Leetcoed--Binary Tree Inorder Traversal (二叉搜索树--中序遍历)
2017-08-23 14:49
232 查看
题目:
给定一个二叉搜索树,求它的中序遍历结果
思路:
使用递归,给定一颗树,先遍历左子树,再读根,再遍历右子树。遍历左子树的方式可以再调用这个函数本身,经过多次递归调用,可以完成对给定树的中序遍历
代码:
注意:python的类内函数参数self的作用:self指的是这个类对象本身,类似于c++的this,self参数python会自动给定,所以传递参数时不必要传self的值(也可以传对象名)。而函数定义时最好有self参数,方便递归调用,也方便读者阅读。
给定一个二叉搜索树,求它的中序遍历结果
思路:
使用递归,给定一颗树,先遍历左子树,再读根,再遍历右子树。遍历左子树的方式可以再调用这个函数本身,经过多次递归调用,可以完成对给定树的中序遍历
代码:
# 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): def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ ans = [] if not root: return ans else: self.dfs(root,ans) return ans def dfs(self,root,ans): if not root: return self.dfs(root.left,ans) ans.append(root.val) self.dfs(root.right,ans)
注意:python的类内函数参数self的作用:self指的是这个类对象本身,类似于c++的this,self参数python会自动给定,所以传递参数时不必要传self的值(也可以传对象名)。而函数定义时最好有self参数,方便递归调用,也方便读者阅读。
相关文章推荐
- LeetCode | Binary Tree Inorder Traversal(二叉树的中序遍历)
- LeetCode 94 Binary Tree Inorder Traversal(二叉树的中序遍历)+(二叉树、迭代)
- LeetCode—***Binary Tree Inorder Traversal二叉树的中序遍历
- LeetCode OJ:Binary Tree Inorder Traversal(中序遍历二叉树)
- Leetcode - Tree - 106. Construct Binary Tree from Inorder and Postorder Traversal(根据中序遍历和后序遍历重构二叉树)
- LeetCode Binary Tree Inorder Traversal 中序遍历二叉树
- lintcode 容易题:Binary Tree Inorder Traversal 二叉树的中序遍历
- Binary Tree Inorder Traversal 二叉树的中序遍历
- LeetCode(Construct Binary Tree from Preorder and Inorder Traversal )根据二叉树的中序遍历和后序遍历重建二叉树
- leetCode 106.Construct Binary Tree from Inorder and Postorder Traversal (根据中序遍历和后序遍历构造二叉树)
- Binary Tree Inorder Traversal——二叉树的中序遍历
- 二叉树的中序遍历 Binary Tree Inorder Traversal
- LeetCode 94:Binary Tree Inorder Traversal(中序遍历)
- LeetCode 94 Binary Tree Inorder Traversal (中序遍历二叉树)
- Binary Tree Inorder Traversal 二叉树的中序遍历(C++:Iterative solution using stack)
- LeetCode(50) Binary Tree Inorder Traversal 中序遍历
- LeetCode:BInary Tree Inorder Traversal(二叉树的中序遍历)
- LeetCode-94-Binary Tree Inorder Traversal 中序遍历二叉树
- 【遍历二叉树】02二叉树的中序遍历【Binary Tree Inorder Traversal】
- [线索二叉树] [LeetCode] 不需要栈或者别的辅助空间,完成二叉树的中序遍历。题:Recover Binary Search Tree,Binary Tree Inorder Traversal