题目来源

力扣144二叉树的前序遍历

题目概述

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

思路分析

二叉树的前序遍历可以使用递归或迭代方式实现。

代码实现

java实现

java使用递归实现

public class Solution {List<Integer> res = new ArrayList<>();public List<Integer> preorderTraversal(TreeNode root) {if (root == null) {return res;}res.add(root.val);preorderTraversal(root.left);preorderTraversal(root.right);return res;}
}

c++实现

c++使用迭代实现

class Solution {
public:vector<int> preorderTraversal(TreeNode* root) {vector<int> res = vector<int>();if (root == nullptr) {return res;}stack<TreeNode*> stack;while (!stack.empty() && root == nullptr) {while (root != nullptr) {res.push_back(root->val);stack.push(root);root = root->left;}root = stack.top()->right;stack.pop();}return res;}