前言 大家好，我是熊哥。今天给大家带来一道与二叉树相关的面试高频题，这道题在半年内被谷歌、字节、微软和亚马逊等大厂作为面试题，即力扣上的第 98 题-验证二叉搜索树。 本文主要介绍递归和深度优先搜索两种方法来解答此题，供大家参考，希望对大家有所帮助。 验证二叉搜索树 给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 ..

前言 大家好，我是来自「华为」的「程序员小熊」。绝大部分童鞋都知道，解决「链表」相关问题时，常用的解题套路主要包括「双指针」、「迭代」和「虚拟头节点」等等。 今天「小熊」介绍采用「递归」的策略，秒杀「链表」相关问题，使得代码更「优雅」，并以两道常见的面试题作为例题来讲解，供大家参考，希望对大家有所帮助。 链表与递归 链表具有天然的递归性，一个链表可以看出头节点后挂接一个更短的链表，这个更短的链表是以原链表的头节点的下一节点为头节点，依次内推，直到最后的更短的链表为空，空本身也是一个链表（最基础的）。