刷题Day14｜二叉树理论基础、递归遍历、迭代遍历、统一迭代

理论基础

了解二叉树种类、存储方式以及便利方式。学会二叉树的定义，力扣中是直接提供完整数的结构。

递归便利

递归三个步骤，根据前中后序的特点存值和写递归。

迭代遍历

利用栈，前序遍历按照node right left顺序进栈；后续遍历按照node left right顺序进栈，再反转res数组。中序遍历用另外一个写法。

统一迭代

前中后序使用同一风格的代码，只要代码顺序改一下就可以。