摘要: 剑指 Offer 28. 对称的二叉树 太fw了,又是之前写了的题,结果又不会做,已经快要被打击得没有自信了🤣。之前也不知道是不是自己写得,用bfs写的,一开始也是想用bfs,结果没有一点头绪,只好转向dfs,结果dfs也不会写🤣。 还是在评论区看到了怎么分析这题,下定决心不能再混了,太fw了, 阅读全文
posted @ 2022-01-21 22:27 NullPointer_C 阅读(28) 评论(0) 推荐(0)
摘要: 剑指 Offer 27. 二叉树的镜像 感觉自己最近是咋了,好多以前写过的题都过了一段时间又拿起来做就又不会了😅。给👴整笑了,一开始就只想到了用bfs,再搜索每一层的时候反转过来,结果去翻自己之前写过的代码,用dfs写那么简单😂。 dfs解法 /** * Definition for a bi 阅读全文
posted @ 2022-01-21 21:43 NullPointer_C 阅读(29) 评论(0) 推荐(0)
摘要: 剑指 Offer 26. 树的子结构 这题实在是坑太多了,稍不留心就掉进坑了。 也是足足WA了3次并且参考了题解发现自己的思路一些小问题才最后能够AC。 这里要非常注意到题目给出的一个信息:(约定空树不是任意一个树的子结构),再分析出现空树的情形。 ①:A为空树B不为空树,此时B显然不可能是空树的一 阅读全文
posted @ 2022-01-21 17:46 NullPointer_C 阅读(25) 评论(0) 推荐(0)