上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 题目: 求二叉树的序列化下一个节点(即二叉树中序遍历的下一个节点) * 如果可以快速找出一个节点的父节点,则可以采用比中序遍历法更简便的方法进行求解 * 思路: * 1.先看这个节点有没有右子树,如果有右子树,则返回右子树的最左节点 * 2.如果没有右子树,就向上找它的父节点,直到找到一个父节点它是 阅读全文
posted @ 2022-04-14 23:23 jue1e0 阅读(23) 评论(0) 推荐(0)
摘要: 题目链接:剑指 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 - 力扣(LeetCode) (leetcode-cn.com) 注意点:巧妙运用队列的size值来实现按层次遍历 代码及解析: 1 public List<List<Integer>> levelOrder(TreeNode 阅读全文
posted @ 2022-04-14 21:36 jue1e0 阅读(26) 评论(0) 推荐(0)
摘要: * 二叉树的递归套路总结(递归的最核心思想:通过递归,可以把任何问题都简化为根节点,左儿子,右儿子的问题 * 即:把左右子树通过递归给归一化为左右儿子节点(把整棵树看作一个整体)) * 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)
摘要: 题目链接: 剑指 Offer 28. 对称的二叉树 思路:本题采用递归的方式来进行解决,一个树要满足对称,则说明左结点的左节点和右节点的右节点,以及左节点的右节点和右节点的左节点要相等 所以按照这个思路去往下递归,并讨论好空节点的情况。递归的终点:找到不符合条件的情况或是两个结点相等且都为null, 阅读全文
posted @ 2022-04-12 19:48 jue1e0 阅读(19) 评论(0) 推荐(0)
摘要: 题目链接:二叉搜索树的第k大节点 | 图解DFS | 最通俗易懂的题解 【c++/java版本】 - 二叉搜索树的第k大节点 - 力扣(LeetCode) (leetcode-cn.com) 二叉搜索树的概念: 左子树的所有结点小于头节点,头节点小于右子树的所有结点(对所有子树都有以下规律) 所以本 阅读全文
posted @ 2022-04-12 18:43 jue1e0 阅读(95) 评论(0) 推荐(0)
摘要: 二叉树的遍历: 一、递归式遍历: 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)
摘要: 题目链接: 剑指 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)
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页