2023年8月20日
摘要: 98. 验证二叉搜索树 - 力扣(LeetCode) 二叉搜索树: 根节点的左子树的所有元素的值都小于根节点,根节点右子树的所有元素都大于根节点的值。 使用中序遍历的序列一定是一个递增的序列,因此一个二叉树如果中序遍历之后得到的是一个递增序列那么它一定是二叉搜索树。 阅读全文
posted @ 2023-08-20 22:19 小凉拖 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 700. 二叉搜索树中的搜索 - 力扣(LeetCode) 经验1: 情况要考虑周全,开始只想到了找到的情况,而没有去想没找到的情况,漏掉了if(root==nullptr) return root; 经验2: 如果该层想要下一层的返回结果,则在该层定义一个返回值类型的变量,然后在该层接递归的返回值 阅读全文
posted @ 2023-08-20 21:02 小凉拖 阅读(4) 评论(0) 推荐(0) 编辑