递归
Ypopstar
这个作者很懒,什么都没留下…
展开
-
LeetCode--98-- 验证二叉搜索树
题目描述:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。输入:x = 1, y = 4输出:2/ 1 35/ 1 4/ 3 6题意:truefalse题解:每个节点带着最大值最小值参加遍历在最大值和最小值分别不为null的情况下比较 满足条件节点值严格大于最小值严格小于最大值时递归下一层节点进行比较递归原创 2020-06-21 21:40:27 · 99 阅读 · 0 评论 -
LeetCode--700--二叉搜索树中的搜索
题目描述:给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。输入:[3,9,20,null,null,15,7]输出:3/ 9 20/ 15 7题意:题目描述题解:简单递归代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNo原创 2020-06-17 21:38:40 · 68 阅读 · 0 评论