摘要：
 阅读全文
posted @ 2023-05-22 14:39
小星code
阅读(7)
评论(0)
推荐(0)
摘要：
###题目链接：[LeetCode 105. 从前序与中序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) ###题意： 给定两个整数数组 preor 阅读全文
posted @ 2023-05-19 21:56
小星code
阅读(7)
评论(0)
推荐(0)
摘要：
###题目链接：[LeetCode 106. 从中序与后序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/) ###题意： 给定两个整数数组 inor 阅读全文
posted @ 2023-05-19 21:55
小星code
阅读(16)
评论(0)
推荐(0)
摘要：
###题目链接：[LeetCode 113. 路径总和 II](https://leetcode.cn/problems/path-sum-ii/) ###题意： 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 ## 阅读全文
posted @ 2023-05-19 21:43
小星code
阅读(12)
评论(0)
推荐(0)
摘要：
###题目链接：[LeetCode 112. 路径总和](https://leetcode.cn/problems/path-sum/) ###题意： 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等 阅读全文
posted @ 2023-05-19 21:18
小星code
阅读(17)
评论(0)
推荐(0)
摘要：
###题目链接：[LeetCode 513. 找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ###题意： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 ###解题思路： 首先 阅读全文
posted @ 2023-05-19 18:07
小星code
阅读(9)
评论(0)
推荐(0)
摘要：
###题目链接：[LeetCode 404. 左叶子之和](https://leetcode.cn/problems/sum-of-left-leaves/) ###题意： 给定二叉树的根节点 root ，返回所有左叶子之和。 ###解题思路： 首先要明确左叶子的定义：**节点A的左孩子不为空，且左 阅读全文
posted @ 2023-05-19 15:57
小星code
阅读(12)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 257. 二叉树的所有路径 ###题意： 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 ###解题思路： ####递归法 采用递归法，就是一个dfs的过程，在遍历过程中，记录上路径即可。 ####完整代码如下： var re 阅读全文
posted @ 2023-05-16 16:44
小星code
阅读(7)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 110. 平衡二叉树 ###题意： 给定一个二叉树，判断它是否是高度平衡的二叉树。 ###解题思路： ####1.递归法： 对于递归法，既然是求树的高度，则应该使用后序遍历的方式， 对于每个节点，求左右子树的高度，比较左右子树的高度差是否小于1，如果不满足，返回fa 阅读全文
posted @ 2023-05-16 16:17
小星code
阅读(10)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 222. 完全二叉树的节点个数 ###题意： 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 ###解题思路： ####1.按照普通的二叉树处理 #####递归法： //本题直接就是求有多少个节点，无脑存进结果变量就行了。 func countNo 阅读全文
posted @ 2023-05-16 15:27
小星code
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号