二叉树的先序遍历

• 递归法实现
• 基于栈实现的迭代法
• 基于栈实现的迭代法——使用pos标记

二叉树的后序遍历

• 递归法实现
• 基于栈实现的迭代法
• 基于栈实现的迭代法——使用pos标记

二叉树的中序遍历

• 递归法实现
• 基于栈实现的迭代法——使用pos标记

二叉树先中后序遍历基于栈的统一写法

思路：在栈中添加None元素以表示下一个要pop的元素用于添加进结果列表res中

• 先序遍历
• 中序遍历
• 后序遍历

二叉树的层序遍历

• 基于队列的迭代法

leetcode题型

• [ ] N叉树的层序遍历
• [ ] N叉树的前序遍历
• [ ] N叉树的后序遍历
• [ ] 从前序遍历和中序遍历序列构造二叉树：🟦递归法、🟪迭代法
• [ ] 从中序遍历和后序遍历序列构造二叉树：🟦递归法、🟪迭代法
• [ ] 根据前序遍历和后序遍历构造二叉树：🟦递归法