摘要: 合并二叉树 题目 leetcode原题:617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的 阅读全文
posted @ 2021-01-12 15:58 Ging 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 二叉树的所有路径 题目 leetcode原题:257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 分析 二叉树的问题,还是遍历的问题。 考虑题目的要求,每经过一个节点,要把自己加入到链条中,然后走到下一个节点,自然而然可以想到前序遍 阅读全文
posted @ 2021-01-12 08:02 Ging 阅读(160) 评论(0) 推荐(0) 编辑