python--lintcode66. 二叉树的前序遍历

标签: python 算法 leetcode lintcode
11人阅读 评论(0) 收藏 举报
分类:

给出一棵二叉树,返回其节点值的前序遍历

样例:

给出一棵二叉树 {1,#,2,3},

   1
    \
     2
    /
   3

 返回 [1,2,3].

可以说这一题是很基础了,用递归做:

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None

class Solution:
    """
    @param root: A Tree
    @return: Preorder in ArrayList which contains node values.
    """
    def preorderTraversal(self, root):
        # write your code here

        def traversal(root):
            if(root is None):return
            result.append(root.val)
            traversal(root.left)
            traversal(root.right)

        result=[]
        traversal(root)
        return result


Tree = TreeNode(2)
Tree.left = TreeNode(1)
Tree.right = TreeNode(3)
s = Solution()
print(s.preorderTraversal(Tree))


查看评论

Python算法实战视频课程--二叉树

二叉树是重要的抽象数据类型,解决很多问题时都需要它。通过本课我们学习这种重要的数据结构,本课注重实践,没有过多枯燥的理论,我们的重点放在编码实现各种算法,这对于熟练使用Python语言也是很有益处的。
  • 2016年05月11日 09:14

lintcode——二叉树的前序遍历

1、题目       给出一棵二叉树,返回其节点值的前序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3  返回 [1,2,3]. ...
  • LFJ17
  • LFJ17
  • 2017-04-08 00:18:08
  • 867

LintCode | 66. 二叉树的前序遍历

给出一棵二叉树,返回其节点值的前序遍历。 题目链接 /** * Definition of TreeNode: * public class TreeNode { * public i...
  • orz_713
  • orz_713
  • 2017-03-23 15:23:58
  • 265

Lintcode 二叉树的前序遍历 (递归和非递归法)

给出一棵二叉树,返回其节点值的前序遍历。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / ...
  • Hk_john
  • Hk_john
  • 2017-04-06 19:16:58
  • 1701

二叉树前序遍历的递归与非递归算法

前几天参加了阿里暑期实习的内推面试,发现自己的数据结构算法基础特别薄弱,比如其中一个问题是中序遍历的递归与非递归算法,我平时看数据结构只知道递归算法,非递归的算法直接被问懵逼了,在思考了几十秒之后想出...
  • StarsionBlog
  • StarsionBlog
  • 2017-03-08 21:08:32
  • 2480

LintCode -- 二叉树的前序遍历

LintCode -- binary-tree-preorder-traversal(二叉树的前序遍历) 原题链接:http://www.lintcode.com/zh-cn/problem/bin...
  • chan15
  • chan15
  • 2015-09-30 19:58:32
  • 1665

[LeetCode]144 二叉树先序遍历

Binary Tree Preorder Traversal(二叉树先序遍历)【难度:Medium】 Given a binary tree, return the preorder travers...
  • qq_14821023
  • qq_14821023
  • 2016-03-05 17:19:13
  • 201

二叉树前序遍历的三种方法

在二叉树中序遍历的三种方法中介绍了中序遍历的三种方法:递归、迭代和Morris方法。其实,二叉树的其它遍历也有这三种遍历方法。这里介绍前序遍历的这三种方法。 1、递归法 调整下访问顺序即可。代码如...
  • u012877472
  • u012877472
  • 2015-10-26 22:46:38
  • 966

前序遍历和中序遍历构造二叉树[lintcode]

/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left,...
  • xs_520
  • xs_520
  • 2017-08-05 14:11:37
  • 762

lintcode 二叉树的前序遍历

1:问题描述: 给出一棵二叉树,返回其节点值的前序遍历。 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3  2:解题思路:用递归的方法前序...
  • wangyukl
  • wangyukl
  • 2017-04-07 23:47:42
  • 218
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1503
    排名: 3万+
    最新评论