重练算法（代码随想录版） day13 - 二叉树part1

今日刷题量：13
当前刷题总量：66
Easy: 36
Mid: 28
Hard: 2

Day13
基础理论
1.二叉树、满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树区别
2.链式存储&数组顺序存储时
3.深度优先遍历dfs：
前序遍历 根左右（递归法，迭代法，统一迭代法（NULL/加bool标志））
中序遍历 左根右（递归法，迭代法，统一迭代法（NULL/加bool标志））
后序遍历 左右根（递归法，迭代法，统一迭代法（NULL/加bool标志））
4.广度优先遍历bfs
层次遍历（迭代法，递归法）

练习题目
144.二叉树的前序遍历（easy）：https://leetcode.cn/problems/binary-tree-preorder-traversal/description/
145.二叉树的后序遍历（easy）：https://leetcode.cn/problems/binary-tree-postorder-traversal/description/
94.二叉树的中序遍历（easy）：https://leetcode.cn/problems/binary-tree-inorder-traversal/description/
102.二叉树的层序遍历（mid）：https://leetcode.cn/problems/binary-tree-level-order-traversal/
107.二叉树的层序遍历Ⅱ（mid）：https://leetcode.cn/problems/binary-tree-level-order-traversal-ii/
199.二叉树的右视图（mid）：https://leetcode.cn/problems/binary-tree-right-side-view/
637.二叉树的层平均值（easy）：https://leetcode.cn/problems/average-of-levels-in-binary-tree/description/
429.N叉树的层序遍历（mid）：https://leetcode.cn/problems/n-ary-tree-level-order-traversal/description/
515.在每个树行中找最大值（mid）：https://leetcode.cn/problems/find-largest-value-in-each-tree-row/
116.填充每个节点的下一个右侧节点指针（mid）：https://leetcode.cn/problems/populating-next-right-pointers-in-each-node/
117.填充每个节点的下一个右侧节点指针Ⅱ（mid）：https://leetcode.cn/problems/populating-next-right-pointers-in-each-node-ii/
104.二叉树的最大深度（easy）：https://leetcode.cn/problems/maximum-depth-of-binary-tree/
111.二叉树的最小深度（easy）：https://leetcode.cn/problems/minimum-depth-of-binary-tree/description/