代码随想录第十四天| 二叉树基础、递归遍历、迭代遍历

二叉树基础：

1、种类：满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树

满二叉树：

完全二叉树：

 二叉搜索树：

平衡二叉搜索树：

2、存储方法：链式存储、顺序存储

3、遍历方式：深度优先遍历（栈）、广度优先遍历（队列）

4、二叉树定义

二叉树的递归遍历：

确定三要素：确实递归参数，返回值      确定终止条件      确定单层递归逻辑

前中后序遍历：前序（中左右） 中序（左中右）  后序（左中右）

二叉树迭代遍历：

前序遍历和后序遍历 (迭代法)：

中左右（先处理中间，然后右边，最后左边） 出栈：中左右

中间节点首先入栈后弹出，对于每一个节点来说都是中左右的顺序

中序遍历：

栈是记录访问过的元素，先一路向左到空后弹出元素。