【LintCode 简单】66. 二叉树的前序遍历_简单二叉树前序-CSDN博客

本文链接：https://blog.csdn.net/sinat_23133783/article/details/79090808

1.问题描述：

给出一棵二叉树，返回其节点值的前序遍历。前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。

2.样例：

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

返回 [1,2,3].

3.代码：

递归实现

"""
Definition of TreeNode:
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 __init__(self):  
        self.__A = []
        
    def preorderTraversal(self, root):
        # write your code here
        if root is None: 
            return self.__A
        else:
            lchild=root.left
            rchild=root.right
            self.__A.append(root.val)
            self.preorderTraversal(lchild)
            self.preorderTraversal(rchild)
        return self.__A

树的前中后序遍历是对树的基本操作。前中后的定义是根据根节点(父结点)的遍历次序来命名的。例如：对于前序遍历就是根->左子树 ->右子树。

不同的遍历算法，就是以下三行代码的顺序不同：

self.__A.append(root.val)
self.preorderTraversal(lchild)
self.preorderTraversal(rchild)