摘要:
题目: 求二叉树的序列化下一个节点(即二叉树中序遍历的下一个节点) * 如果可以快速找出一个节点的父节点,则可以采用比中序遍历法更简便的方法进行求解 * 思路: * 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)