摘要：
仅供自己学习 思路： BFS: 看到这题就会有一个疑问，当往下后结点越来越多要怎么在只加入root->left和root->right的情况下获得一层所有的结点呢。考虑到用一个数据结构存储，每次取出一个就加入取出的结点的左右子树进数据结构并且位于最后，由此考虑到用队列。那这样就有一个问题，我们怎么区 阅读全文
posted @ 2021-02-09 21:10
Mrsdwang
阅读(41)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 递归：判断是否镜像，那就每次用左子树的左子树与右子树的右子树 and 左子树的右子树和右子树的左子树进行是否相等的判断即可。因此我们可以写一个比较函数，传入的root就是前面所说的几种情况。 比较函数什么时候返回true什么时候返回false呢，如果我们在一条路下去的中途出现了 阅读全文
posted @ 2021-02-09 19:19
Mrsdwang
阅读(42)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 这种遍历全部可能的题都可用回朔法解决，做了挺多道了，有了大体的模板，但一些细节，如什么时候返回结果，返回的条件应该是什么，什么时候加入一种组合到结果里面，需要特别分析，这里我们是没进入回朔函数就将一种组合加入到结果里面，回朔结束就pop掉新加入得元素，又通过for循环将下一个新 阅读全文
posted @ 2021-02-09 17:01
Mrsdwang
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号