- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人