算法刷题-二叉树-Leetcode-102. 二叉树的层序遍历,226.翻转二叉树 ,101.对称二叉树 2(python)

102. 二叉树的层序遍历

背景：层序遍历和递归不同，层序遍历是一层一层从左往右依次查找的。如何在二叉树结构上实现层序遍历呢，深度搜索时是利用递归，依次找左右子树。

思路：

        层序遍历则一层一层增加深度，第一层即根节点，第二层即上一节点的左右子树，第三层即上一节点集合依次的左右子树。注意，可能存在某个子节点缺失，所以判断左右存在时才可以往下一层集合添加;直接从根节点添加难以迭代，采用子函数封装每一level，则判断除了需要传入根节点外还需要层级以及结果集合

why ?返回结果一层一层独立存放时，通过len(res)==level 增加层级

实践：

复盘：

---

226.翻转二叉树

背景：反转二叉树，是讲每个二叉树的左右子节点交换

思路：递归实现比较简单，根据遍历递归的逻辑，每次先取左右子树，然后交换左右子树

实践：

复盘：注意一定先交换节点然后再往下递归

---

101.对称二叉树 2

背景：

思路：

实践：

复盘：

---