声明：本文原题主要来自力扣力扣，记录此博客主要是为自己学习总结，不做任何商业等活动

本文主要讲解二叉树的前序遍历递归法和迭代法。中序遍历和后序遍历可以参考博主下面两篇博客：二叉树中序遍历（递归法和迭代法(非递归法)）——C++和二叉树后序遍历（递归法和迭代法(非递归法)）——C++。

前序遍历递归法主要是先遍历父节点parent，然后遍历左子节点，最后遍历右子节点，具体可以参考博客：二叉树基本知识点图文介绍(全网最简洁)_净无邪博客-CSDN博客。

下面力扣一道二叉树前序遍历题目：

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

示例 1࿱