1 题目

求给定的二叉树的前序遍历。

2 解法

2.1 递归解法

2.2 非递归解法

前序遍历,先遍历根节点,然后遍历左节点,最后是右节点,所以用栈的方式,先是根节点入栈,然后出栈遍历,如果该节点有左右节点,那么左右节点入栈(应为右节点先入栈,然后是左节点,因为左节点先遍历,所以是左节点后入栈).

/*** struct TreeNode {*  int val;*   struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {
public:/*** * @param root TreeNode类 * @return int整型vector*/vector<int> preorderTraversal(TreeNode* root) {// write code herevector<int> res;if (root != nullptr) {stack<TreeNode*> tS;tS.push(root);while (!tS.empty()) {TreeNode* tN = tS.top();tS.pop();res.push_back(tN->val);if (tN->right != nullptr)tS.push(tN->right);if (tN->left != nullptr)tS.push(tN->left);}}return res;}
};

leetcode 144 --- 二叉树前序遍历相关推荐

C语言二叉树前序遍历(附完整源码)
C语言二叉树前序遍历 C语言二叉树前序遍历完整源码(定义,实现,main函数测试) C语言二叉树前序遍历完整源码(定义,实现,main函数测试) #include <iostream>st ...
二叉树前序遍历执行过程
二叉树前序遍历执行过程前序遍历:根-左-右图示记录与总结,2021年 11月 12日星期五 11:35:14 CST.
二叉树前序遍历(递归法和迭代法(即非递归法))——C++
声明:本文原题主要来自力扣力扣,记录此博客主要是为自己学习总结,不做任何商业等活动本文主要讲解二叉树的前序遍历递归法和迭代法.中序遍历和后序遍历可以参考博主下面两篇博客:二叉树中序遍历(递归法和迭代 ...
C++实现的二叉树前序遍历函数
#include <iostream> using namespace std;struct TreeNode {int val;TreeNode* left;TreeNode* righ ...
二叉树前序遍历-迭代
二叉树的前序遍历对于一颗二叉树,当遍历它的时候使用递归总是轻而易举的. 这是二叉树前序遍历-使用递归 public void preorderTraversal(TreeNode root){if ...
用Java实现二叉树前序遍历、中序遍历和后序遍历。
用Java实现二叉树前序遍历.中序遍历和后序遍历. 解析: public class Tree {private int data; /* 数据节点 */private Tree left; /* 左 ...
树（二叉树层次遍历输出及二叉树前序遍历输入）
前两篇解释了二叉树的有关逻辑概念及前中后序输出递归代码的实现,这篇将讲述二叉树层次遍历输出如何实现以及二叉树前序遍历输入的两种情况. 定义结构体 struct BiNode{char data;BiN ...
二叉树前序遍历与后序遍历
二叉树前序遍历递归借助栈进行排序先将根节点压栈栈不为空,如果存在根节点,先右后左. 弹栈打印.直至栈为空 package com.vitamin.tree;import java.util. ...
顺序二叉树---实现数组的二叉树前序遍历输出
特点: 1.顺序二叉树只考虑完全二叉树 2.第n个元素的左子节点为2*n+1 3.第n个元素的右子节点为2*n+2 4.第n个元素的父节点为(n-1)/2 代码: /** 给你一个数组,要求以二叉树前 ...

leetcode 144 --- 二叉树前序遍历

1 题目

2 解法

2.1 递归解法

2.2 非递归解法

leetcode 144 --- 二叉树前序遍历相关推荐

最新文章

热门文章