- 博客(2)
- 收藏
- 关注
原创 leetcode刷题笔记--验证二叉搜索树
思路一:简单的来说就是下界设为无穷,上界设为无穷(一开始的时候)然后递归找下界,再找上界,如果递归的节点小于上界且在它的右边,那说明递归到一个不是bst的树了。中序遍历就是利用我们的发现(依据题目的意思可以发现左中右是依次上升的),发现中序遍历出来的一定是一个上升的序列。/*大致思路是这样的:首先如果是空树,那就直接符合题目要求了,所以返回true。那如果是非空的树,就先遍历左边,一直遍历到跟节点。第二种思路是利用中序遍历,中序遍历又有两种思路,一种就是利用递归进行中序遍历,另一种就是利用栈来模拟。
2024-05-23 16:16:15
442
1
原创 leetcode刷题笔记--填充每个节点的下一个右侧节点指针
首先是一个循环,判断是队列是否为空,然后在循环里面用size记录队列的尺寸,然后for循环,如果遍历这么多尺寸的队列,遍历的时候按照规则:先去除队头元素赋给节点指针,然后弹出。然后当没弹完的是偶,依次将node类型的指针的下一个指向的节点,(其实就是指向下一个节点的指针)将其赋值给他,然后拓展下一层节点,就是说如果下一层节点不为空,将其塞进队列,左右节点各做一次判断就行了。利用栈呢,又不知道怎么利用栈进行层次遍历。我个人觉得这道题的关键就是建立指针,然后判断其同层次右节点是否存在,还有一个就是层次遍历。
2024-05-23 16:14:58
179
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人