我要招人

去企业版

首页 > 试题广场 >

二叉树的前序遍历

[编程题]二叉树的前序遍历

热度指数：103228 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给你二叉树的根节点 root ，返回它节点值的前序遍历。

数据范围：二叉树的节点数量满足 $1 \le n \le 100 \$ ，二叉树节点的值满足 $1 \le val \le 100 \$ ，树的各节点的值各不相同

示例 1：

示例1

输入

{1,#,2,3}

输出

[1,2,3]

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

牛客题解官

发表于 2022-04-22 11:46:08

精华题解题目的主要信息：给定一颗二叉树的根节点，输出其前序遍历的结果举一反三：学习完本题的思路你可以解决如下题目： BM24.二叉树的中序遍历 BM25.二叉树的后序遍历方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个展开全文

君无颜

发表于 2022-01-24 14:01:33

前，中，后遍历的思路相同代码如下： C++版本前序遍历 class Solution { public: vector<int> res; void dfs(TreeNode* Node){ if(Node == nullptr) return; 展开全文

牛客号580479

发表于 2022-01-13 16:55:56

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v 展开全文

倔强小头

发表于 2021-11-26 17:55:56

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v 展开全文

蔡济阳(Felix)

发表于 2022-03-13 09:47:48

非递归模式： linkedList 可以做栈来使用假如有棵树：步骤如下： A 入栈 A 出栈检查 A 的左孩子和右孩子是否存在存在，先放入右孩子，再放入左孩子左孩子出栈右孩子出栈 import java.util.*; /* * public class TreeNode 展开全文

FcMojie

发表于 2022-03-20 19:59:42

Stack<TreeNode> s = new Stack<TreeNode>(); public List<int> preorderTraversal (TreeNode root) { List<int> lis 展开全文

广园

发表于 2022-01-12 12:09:04

二叉树的遍历框架在对应的位置填充代码就可以了 function travsrese(root) { // base case if(root == null){ return ; } // 前序遍历(NLR) traverse(root.left) // 中序遍展开全文

牛客624491422号

发表于 2022-03-09 21:07:28

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿展开全文

加油做题

发表于 2022-06-20 20:54:07

非递归方法，使用指针数组代替栈 int* preorderTraversal(struct TreeNode* root, int* returnSize ) { int* res=(int*)malloc(sizeof(int)*100); struct TreeNode* sta 展开全文

cherryoa

发表于 2023-04-17 20:15:04

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) { 展开全文