https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM43. 包含min函数的栈 https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=295&sfm=discuss&channel=nowcoder 题目中的要求： 实现栈的push、pop、top、min函数 访问每个函数的时间复杂度为O(1) 我们都知道栈结构的push、pop、top操作都是O(1)，但是min函数做不...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM42. 用两个栈实现队列 https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=295&sfm=github&channel=nowcoder 题目主要信息: 队列：元素不可直接下标访问，先进先出 栈：元素不可直接访问，先进后出 使用两个栈模拟在队列中插入n个元素和弹出n个元素，顺序不定，但是保证操作都是合法的 具体思路:...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM41. 输出二叉树的右视图 https://www.nowcoder.com/practice/c9480213597e45f4807880c763ddd5f0?tpId=295&sfm=github&channel=nowcoder 题目的主要信息： 利用二叉树中序遍历结果及先序遍历结果构建一棵二叉树 打印二叉树的右视图，即二叉树每层最右边的结点元素 节点值互不相同 可以发现解这道题，我们有两个步骤： 建树...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM40. 重建二叉树 https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=295&sfm=github&channel=nowcoder 题目的主要信息： 根据二叉树的前序遍历序列和中序遍历序列，重建该二叉树，并返回根节点 两个遍历都没有重复的元素 方法一：递归具体做法：对于二叉树的前序遍历，我们知道序列的第一个元素必定是...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM39. 序列化二叉树 https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=295&sfm=github&channel=nowcoder 序列化二叉树即找一种顺序存储二叉树的结点，并以相同的方式能够读取序列重新构建。换种说法，就是遍历二叉树，记录每个结点，再以同样的方式遍历就可以还原二叉树。遍历的方法有四种：先序遍历、中序遍...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM38. 在二叉树中找到两个节点的最近公共祖先 https://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116?tpId=295&sfm=github&channel=nowcoder 根据题目直接上模板就可以了 public int lowestCommonAncestor (TreeNode root, int p, int q) { ...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM37. 二叉搜索树的最近公共祖先 https://www.nowcoder.com/practice/d9820119321945f588ed6a26f0a6991f?tpId=295&sfm=github&channel=nowcoder 根据题目直接上模板就可以了 public int lowestCommonAncestor (TreeNode root, int p, int q) { int l...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM36. 判断是不是平衡二叉树 题目分析 这个题目就更容易了，什么叫平衡二叉树，它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这不就是一个双子树问题吗？另外求子树高度也是一个后序遍历问题。这不是一个双子树问题嵌套后序遍历。 具体做法 双子树的模板都是 public xxx handler(TreeNode root){ xxx isA = handler(root.left) ...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM35. 判断是不是完全二叉树 https://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae?tpId=295&sfm=github&channel=nowcoder 题目分析 首先我们需要知道什么是完全二叉树，叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。需要注意的是，满二叉树肯定是完全二叉树，而完全二叉树不一定是满二叉树...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM34. 判断是不是二叉搜索树 https://www.nowcoder.com/practice/a69242b39baf45dea217815c7dedb52b?tpId=295&sfm=github&channel=nowcoder 题目分析 还记得二叉搜索树与双向链表这个里面使用的中序遍历吗？既然是判断是否是二叉搜索树那我们可以继续使用中序遍历。只要之前的节点是二叉树搜索树，那么如果当前的节点小于上一个节点值...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM33. 二叉树的镜像 https://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7?tpId=295&sfm=github&channel=nowcoder 源二叉树 镜像二叉树 从上到下进行遍历，然后交换左右子节点就可以了？简单dfs即可 图解过程 模板处理 public TreeNode Mirror (TreeNode pRoot)...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM32. 合并二叉树 同理上面介绍了双树问题，我们从上到下同时前序遍历两个二叉树不就完成了合并成为一个新二叉树，另外这道题目有没有让你想起合并两个排序链表，二叉树可以退化为链表，所以这个题目的特殊情况就是合并链表 合并的规则进行模拟：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替，都为空的节点进行返回 不多说直接进行处理 public TreeNode mergeTrees (TreeNode t1, Tree...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM31. 对称的二叉树 https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=295&sfm=github&channel=nowcoder 给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如： 下面这棵二叉树是对称的 下面这棵二叉树不对称。 题目分析 还记得上次告诉你的东西吗？ 从下...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM30. 二叉搜索树与双向链表 https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=295&sfm=github&channel=nowcoder 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示 返回值描述： 双向链表的其中一个头节点。 题目分析这个题目看上去很难，想起来也很复杂，但是我告诉你这道题目...