摘要：
二叉树——112. 路径总和 题目： 思路： 就是递归，就是减然后看最后能不能减为0。还是包含着一点回溯的东西在，但是在代码中体现的不是很完全。 代码： class Solution { public: bool hasPathSum(TreeNode* root, int sum) { if (r 阅读全文
posted @ 2021-04-18 20:16
Originhhh
阅读(53)
评论(0)
推荐(0)
摘要：
二叉树——101. 对称二叉树 题目： 思路： 此题就是考的细，原理上不难，还是递归，那么遍历顺序是啥，答案就是后序遍历，有人结合代码看可能不理解，觉得这明明是前序遍历啊，先判断节点，再对左右节点进行递归。这是一个误导，还有就是这次写的代码可读性比较差，那么为啥是后序遍历呢，因为他是先递归然后再判断 阅读全文
posted @ 2021-04-18 19:47
Originhhh
阅读(56)
评论(0)
推荐(0)
摘要：
二叉树——226. 翻转二叉树 题目： 思路： 思路就是要确定遍历顺序，和如何进行翻转。 翻转就交换左右节点，通过一个额外的节点，实现交换。然后再递归，那么遍历顺序也就自然而然可以得出是前序遍历，都有了，剩下的干就行了。 代码： class Solution { public: TreeNode* 阅读全文
posted @ 2021-04-18 19:05
Originhhh
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号