lin0304

摘要： 从前序与中序遍历序列构造二叉树（LeetCode 105） 核心思路： 使用哈希表存储中序遍历中每个值的索引，以便快速查找。 前序遍历的第一个元素是根节点。 在中序遍历中找到根节点的位置，从而确定左子树和右子树的范围。 递归构建左子树和右子树。 时间复杂度：O(n)，其中 n 是树的节点数。 空间复 阅读全文

摘要： 左叶子之和（LeetCode 404） 目标：计算给定二叉树中所有左叶子节点的值之和。 思路： 使用深度优先搜索（DFS）遍历二叉树。 引入一个 flag 参数来标识当前节点是位于其父节点的左侧还是右侧。对于左叶子节点，flag 为 -1。 在递归过程中，只有当当前节点是叶子节点（没有左右子节点）且 阅读全文