【LintCode 简单】66. 二叉树的前序遍历

╰+攻爆jí腚メ 2022-06-01 02:46 134阅读 0赞

1.问题描述：

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

2.样例：

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

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)

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的前序遍历、中序遍历、后序遍历

Python代码实现二叉树以下的实现思想是借鉴的尚硅谷-韩顺平数据结构与算法的java实现，[韩顺平老师视频地址-https://www.bilibili.com/vi

╰半夏微凉°/ 2023年03月13日 05:54/ 0 赞/ 149 阅读

相关二叉树的前序遍历中序遍历后序遍历

树的遍历一般是从左至右，按照根结点在前中后的顺序分为了前序遍历，中序遍历和后序遍历前序遍历: 根结点 --》左节点--》右节点

淩亂°似流年/ 2022年12月25日 13:53/ 0 赞/ 247 阅读

相关二叉树的前序遍历

二叉树文章系列： 1. [二叉树的前序遍历][Link 1] 2. [二叉树的中序遍历][Link 2] 3. [二叉树的后序遍历][Link 3] 4. [二叉树的

忘是亡心i/ 2022年10月22日 04:07/ 0 赞/ 170 阅读

相关前序遍历二叉树

class TreeNode { int val; TreeNode left; TreeNode right;

柔光的暖阳◎/ 2022年08月04日 04:17/ 0 赞/ 206 阅读

相关二叉搜索树+前序遍历 -> 后序遍历

[sdut原题链接][sdut] 迷失の搜索树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description

末蓝、/ 2022年07月12日 03:14/ 0 赞/ 327 阅读

相关【LintCode 简单】67. 二叉树的中序遍历

1.问题描述：给出一棵二叉树,返回其中序遍历。中根序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。 2.样例：给出二叉树 `{1,,2,3}`,

电玩女神/ 2022年06月01日 02:47/ 0 赞/ 115 阅读

相关【LintCode 简单】68. 二叉树的后序遍历

1.问题描述：给出一棵二叉树，返回其节点值的后序遍历。后根序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。 2.样例：给出一棵二叉树 `{1,,2,3

叁歲伎倆/ 2022年06月01日 02:47/ 0 赞/ 135 阅读

相关【LintCode 简单】66. 二叉树的前序遍历

1.问题描述：给出一棵二叉树，返回其节点值的前序遍历。前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。 2.样例：给出一棵二叉树 `{1,,2,3}`

╰+攻爆jí腚メ/ 2022年06月01日 02:46/ 0 赞/ 135 阅读

相关前序创建遍历二叉树

题目：利用二叉树的前序遍历来创建和遍历一个二叉树。 include"stdio.h" include"string.h" typedef st

比眉伴天荒/ 2022年04月11日 13:07/ 0 赞/ 243 阅读

相关二叉树的前序遍历

//给定一个二叉树，返回它的前序遍历。 // // 示例: // 输入: [1,null,2,3] // 1 // // 2 // / ...

╰+攻爆jí腚メ/ 2021年05月20日 09:33/ 0 赞/ 469 阅读