奔跑的蜗牛ing

题链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ 题解： 同类型的二叉树遍历都可以使用一套思

题链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 解题 与层序遍历的思路相同，最后将得到的list反

题地址：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/

题地址：https://leetcode-cn.com/problems/invert-binary-tree/ 题解1: 处理边界, 如果没有根节点直接返回null 维护一个元组空间，进行遍历，每次

``` /** * 换汤不换药，还是前序遍历的思想 * 定义一个数组 * 循环遍历所有的子的children * * @param root */ function sortNode(root) {

![image.png](https://p1-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/bbcccde2f7a747eea27cb6b7ae96685a~tplv

``` /** * 假设整棵树都被覆盖 * 假设1：如果在root处安装摄像头的话，那么left，right也一定可以被监控到，此外保证left与right的子节点也可以被监控 * 假设2：如果roo

题链接：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 解题分析： 此解法效率不高 题目要求找 B是否为A的子树节点，且不为空树节点，

看到二叉树搜索，第一时间想到的肯定是深度与广度优先，那么找第K大节点，我们最先想到的传统解题思路，肯定是定义一个数组，然后进行中序遍历，将每一个值都塞入数组中，最后数组反转取k-1值。 那么延伸一下，