jue1e0 - 博客园

2022年4月14日

摘要：题目：求二叉树的序列化下一个节点(即二叉树中序遍历的下一个节点) * 如果可以快速找出一个节点的父节点，则可以采用比中序遍历法更简便的方法进行求解 * 思路： * 1.先看这个节点有没有右子树，如果有右子树，则返回右子树的最左节点 * 2.如果没有右子树，就向上找它的父节点，直到找到一个父节点它是阅读全文

posted @ 2022-04-14 23:23 jue1e0 阅读(23) 评论(0) 推荐(0)

剑指 Offer 68 - II. 二叉树的最近公共祖先

摘要：题目链接：剑指 Offer 68 - II. 二叉树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com) 方法1(易理解，代码量大)： 1 //方法1：用一个HashMap存入所有节点对应的父节点(建立映射关系)，然后去遍历其中一个节点的所有父节点即 2 //(包括父节点阅读全文

posted @ 2022-04-14 22:56 jue1e0 阅读(19) 评论(0) 推荐(0)

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要：题目链接：剑指 Offer 32 - II. 从上到下打印二叉树 II - 力扣（LeetCode） (leetcode-cn.com) 注意点：巧妙运用队列的size值来实现按层次遍历代码及解析： 1 public List<List<Integer>> levelOrder(TreeNode 阅读全文

posted @ 2022-04-14 21:36 jue1e0 阅读(26) 评论(0) 推荐(0)

2022年4月13日

树的递归思想套路使用

摘要： * 二叉树的递归套路总结(递归的最核心思想：通过递归，可以把任何问题都简化为根节点,左儿子,右儿子的问题 * 即：把左右子树通过递归给归一化为左右儿子节点(把整棵树看作一个整体)) * 1.进行递归，分别从根节点向左子树和右子树进行递归(对任何问题通用) * 2.分析题目所要求的条件，去根据题目要求阅读全文

posted @ 2022-04-13 22:39 jue1e0 阅读(125) 评论(0) 推荐(0)

完全二叉树的判断

摘要：完全二叉树概念：一颗近似满的二叉树，一定要保证前个结点的左右儿子都满的情况下，才可以继续向下层递伸判断一颗树是否为完全二叉树： 1.先判断它是否存在节点，该节点的左儿子为空，而右儿子不为空，如果存在则返回false 2.在没有1的情况下，如果发现第一个左右儿子不全的节点(双空或是左不空右空)，则后阅读全文

posted @ 2022-04-13 19:47 jue1e0 阅读(321) 评论(0) 推荐(0)

2022年4月12日

剑指 Offer 28. 对称的二叉树

摘要：题目链接：剑指 Offer 28. 对称的二叉树思路：本题采用递归的方式来进行解决，一个树要满足对称，则说明左结点的左节点和右节点的右节点，以及左节点的右节点和右节点的左节点要相等所以按照这个思路去往下递归，并讨论好空节点的情况。递归的终点：找到不符合条件的情况或是两个结点相等且都为null, 阅读全文

posted @ 2022-04-12 19:48 jue1e0 阅读(19) 评论(0) 推荐(0)

二叉搜索树的第k大节点

摘要：题目链接：二叉搜索树的第k大节点 | 图解DFS | 最通俗易懂的题解【c++/java版本】 - 二叉搜索树的第k大节点 - 力扣（LeetCode） (leetcode-cn.com) 二叉搜索树的概念：左子树的所有结点小于头节点，头节点小于右子树的所有结点(对所有子树都有以下规律) 所以本阅读全文

posted @ 2022-04-12 18:43 jue1e0 阅读(95) 评论(0) 推荐(0)

2022年4月10日

树的遍历及其应用

摘要：二叉树的遍历：一、递归式遍历： 1.树的递归式遍历的顺序：分析：从中我们可以看出每个节点都会被遍历到三遍 2.代码实现(包括树的结构)： 1 /* 2 * 树的基本结构定义 3 */ 4 class Node { 5 int val; 6 Node left; 7 Node right; 8 } 阅读全文

posted @ 2022-04-10 21:07 jue1e0 阅读(150) 评论(0) 推荐(0)

判断两个链表是否相交

摘要：题目描述：判断两个链表(可能有环可能无环)之间是否有相交(此处相交指链表经过了同一个地址的节点(与节点的值无关)) 。如果相交，则返回相交的第一个节点。否则，返回null 前置知识点:判断链表是否有环,并找出第一个成环节点：法1：使用HashSet的方法来判断是否经过了重复节点代码及解析： 1 阅读全文

posted @ 2022-04-10 16:16 jue1e0 阅读(391) 评论(0) 推荐(0)

2022年4月9日

剑指 Offer 35. 复杂链表的复制

摘要：题目链接：剑指 Offer 35. 复杂链表的复制 - 力扣（LeetCode） (leetcode-cn.com) 1.法一：使用HashMap,利用其映射关系来进行实现(多占一个哈希表的空间) 1 public Node copyRandomList1(Node head) { 2 HashM 阅读全文

posted @ 2022-04-09 20:40 jue1e0 阅读(19) 评论(0) 推荐(0)

忘不了的回忆

公告