二叉树的前序遍历（数据结构基础回顾）

ゝ一纸荒年。 2023-02-23 09:29 21阅读 0赞

给定一个二叉树，返回它的 前序 遍历。

示例:

输入: \[1,null,2,3\]  
1  
\\  
2  
/  
3

输出: \[1,2,3\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

**遍历用递归很好解决，但原有的函数每次要求返回vector<int> ,故重现定义一个函数来递归，并把值带到原有函数，这样就变得很简单了。下面是代码**

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        void _preorderTraversal(TreeNode* root,vector<int> *p)
        {
            if(root==NULL)
            {
                return ;
            }
            (*p).push_back(root->val);
            _preorderTraversal( root->left,p);
            _preorderTraversal(root->right,p);
        }
        vector<int> preorderTraversal(TreeNode* root) {
            vector<int>a;
            _preorderTraversal(root,&a);
            return a;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

一.前序遍历前序遍历按照“根结点-左子节点-右子节点”的顺序进行访问。 ![ffd12a9aa33b47b4b5cbf77bf74ce1e6.png][] 二.中

╰+攻爆jí腚メ/ 2024年03月23日 13:16/ 0 赞/ 74 阅读

相关 144. 二叉树的前序遍历（前序遍历）

144. 二叉树的前序遍历题目解题思路代码题目给你二叉树的根节点 root ，返回它节点值的前序遍历。 ![在这里插入图片描述

待我称王封你为后i/ 2023年10月05日 18:07/ 0 赞/ 29 阅读

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

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

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

相关二叉树的前序遍历（数据结构基础回顾）

给定一个二叉树，返回它的前序遍历。示例: 输入: \[1,null,2,3\] 1 \\ 2 / 3 输出: \[1,2,3\] 来源：力扣（

ゝ一纸荒年。/ 2023年02月23日 09:29/ 0 赞/ 22 阅读

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

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

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

相关二叉树层序遍历的回顾

一概述二叉树层序遍历的过程需要借助队列来实现。二借助队列实现二叉树层序遍历的算法思想 1. 初始将根入队并访问根结点； 2. 若有左子树，则将左子树的

电玩女神/ 2022年12月25日 02:56/ 0 赞/ 27 阅读

相关二叉树的前序遍历

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

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

相关前序遍历二叉树

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

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

相关 C++数据结构--二叉树的前序遍历，中序遍历，后序遍历

1.二叉树的抽象模型和相应的node对象表示 ![20130801080518843][] 2.遍历二叉树 Example：对下图给出的二叉树进行

旧城等待，/ 2021年11月26日 23:52/ 0 赞/ 347 阅读

相关二叉树的前序遍历

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

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