声明:本文原题主要来自力扣力扣,记录此博客主要是为自己学习总结,不做任何商业等活动
本文主要讲解二叉树的前序遍历递归法和迭代法。中序遍历和后序遍历可以参考博主下面两篇博客:二叉树中序遍历(递归法和迭代法(非递归法))——C++和二叉树后序遍历(递归法和迭代法(非递归法))——C++。
一、前序遍历递归法
前序遍历递归法主要是先遍历父节点parent,然后遍历左子节点,最后遍历右子节点,具体可以参考博客:二叉树基本知识点图文介绍(全网最简洁)_净无邪博客-CSDN博客。
下面力扣一道二叉树前序遍历题目:
给你二叉树的根节点
root
,返回它节点值的 前序 遍历。示例 1