代码随想录算法训练营第十四天| 理论基础 递归遍历 迭代遍历 统一迭代

1. 默写treeNode

注意要写constructor。用initializer list

struct treeNode(){
    treeNode* left;
    treeNode* right;
    int val;
    treeNode(int val_in): val(val_in), left(NULL), right(NULL){}


};

2. 遍历顺序及对应方法 

• 深度优先遍历(dfs)
  • 前序遍历（递归法，迭代法(stack)）
  • 中序遍历（递归法，迭代法(stack)）
  • 后序遍历（递归法，迭代法(stack)）
• 广度优先遍历(bfs)
  • 层次遍历（迭代法(queue)）