2022年4月30日
Leetcode 101. 对称二叉树
摘要： 101. 对称二叉树 - 力扣（LeetCode） (leetcode-cn.com) 思路 ——>递归 1. 首先确定什么是对称二叉树，即树的左右子树是镜像的。因此我们要分别对左右子树进行递归。 2. 递归终止判断条件：如果左右子树的节点都为空，则返回true；如果其中一个为空，另一个不为空，则认 阅读全文
posted @ 2022-04-30 18:38 SoutherLea 阅读(16) 评论(0) 推荐(0) 编辑
Leetcode 617. 合并二叉树
摘要： 617. 合并二叉树 - 力扣（LeetCode） (leetcode-cn.com) 思路 深度优先搜索——>递归 1. 从根节点开始，遍历每一个子节点 2. 如果其中一个树的节点为空，将该节点置位另一个树的节点。 3. 如果两个树的节点都不为空，则将val相加。 4. 对当前节点的左右节点都进行 阅读全文
posted @ 2022-04-30 18:02 SoutherLea 阅读(14) 评论(0) 推荐(0) 编辑