描述

144. 二叉树的前序遍历

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

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]
示例 2：

输入：root = []
输出：[]
示例 3：

输入：root = [1]
输出：[1]
示例 4：

输入：root = [1,2]
输出：[1,2]
示例 5：

输入：root = [1,null,2]
输出：[1,2]

思路一：递归调用

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:void traverasl(TreeNode* root,vector<int> &res){if(root==nullptr) return;     //当为空时候返回res.push_back(root->val);    //先放头节点traverasl(root->left,res);   //再放左节点traverasl(root->right,res);  //再放右节点}vector<int> preorderTraversal(TreeNode* root) {vector<int> res;     //定义一个返回容器traverasl(root,res); //递归调用return res;}
};

思路二：迭代法

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:vector<int> preorderTraversal(TreeNode* root) {stack<TreeNode*> stk;          //定义一个栈用来迭代vector<int> res;                //定义一个返回容器if(root==nullptr) return res;   //做一个保护stk.push(root);            //把头节点压入栈中while(!stk.empty()){TreeNode* tempNode = stk.top();    //把头节点压入栈stk.pop();res.push_back(tempNode->val);      //先取头节点if(tempNode->right!=nullptr)  stk.push(tempNode->right);   //再处理右节点，保证出栈顺序是中做右if(tempNode->left!=nullptr)   stk.push(tempNode->left);}return res;}
};

LeetCode-二叉树-144. 二叉树的前序遍历相关推荐

二叉树的创建、前序遍历、中序遍历、后序遍历
二叉树的创建.前序遍历.中序遍历.后序遍历 // BTree.cpp : Defines the entry point for the console application. /* 作者:成晓旭 ...
leetcode系列-144.二叉树的前序遍历
题目描述: 给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1:输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2:输入:root = [] 输出:[] ...
LeetCode 144. 树的前序遍历迭代写法
Time: 20190224 本题对应的是LeetCode 144,Medium难度(迭代算法的难度). 树的前序遍历 Given a binary tree, return the preorder ...
【❤️算法系列之顺序二叉树的实现（前序遍历、中序遍历、后序遍历）❤️】
1.何为顺序二叉树 2.顺序二叉树的特点 3.顺序二叉树的遍历 3.1.前序遍历 3.2.中序遍历 3.3.后序遍历 4.顺序二叉树的注意点 [❤️算法系列之二叉树的实现(包含前序.中序.后序遍历以及 ...
中序建立二叉树，非递归前序遍历二叉树
内容: 编写程序,实现下述功能,并上机调试通过. 按中序顺序建立一棵二叉树: 用非递归方式遍历二叉树(先序),输出遍历序列. 步骤: 算法分析采用二叉链表做存储结构,建立二叉树,借助于栈结构来实现二 ...
(C++/python）LeetCode 589. N叉树的前序遍历
题目描述: 给定一个 N 叉树,返回其节点值的前序遍历. 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]. 思路: 递归和迭代二叉树的前序遍历是,先遍历根节点,再遍历左节点 ...
【Leetcode】589. N叉树前序遍历
题目描述: 给定一个 N 叉树,返回其节点值的前序遍历. 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]. 说明: 递归法很简单,你可以使用迭代法完成此题吗? 解题思路: 1 ...
leetcode —— 589. N叉树的前序遍历（使用到遍历多叉树的方法）
给定一个 N 叉树,返回其节点值的前序遍历. 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]. ---------- 解法一:通过递归的方法进行求解,时间复杂度为O(n)O( ...
LeetCode 589. N叉树的前序遍历
目录结构 1.题目 2.题解 2.1递归 2.2迭代 1.题目给定一个 N 叉树,返回其节点值的前序遍历. 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]. 说明: 递归法 ...
leetcode 589.N叉树的前序遍历(js)
题目给定一个 n 叉树的根节点 root ,返回其节点值的前序遍历 . n 叉树在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例). 示例 1: 输入:root ...

LeetCode-二叉树-144. 二叉树的前序遍历

描述

思路一：递归调用

思路二：迭代法

LeetCode-二叉树-144. 二叉树的前序遍历相关推荐

最新文章

热门文章