2021-06-01 21:28 上海交通大学 Java
关注
哎，打一波卡，美滋滋。继续为着目标奋斗啊！
今天刷的这道题，是找二叉搜索树中的倒数第K小的节点。看了一位大佬的题解，感觉很棒
它的思路是，建一个栈来存放遍历到时候的节点，先一直往左节点遍历，把他们都放入栈中，直到最后的一个叶子节点。这时候叶子节点的左节点为null。
然后开始弹出栈内的节点，每弹出一次，都对k--，然后判断k是否减到了0，如果减到了0，证明这个节点就是要找的，直接弹出。否则，就在栈中放入右子树
今天刷的这道题，是找二叉搜索树中的倒数第K小的节点。看了一位大佬的题解，感觉很棒
它的思路是，建一个栈来存放遍历到时候的节点，先一直往左节点遍历，把他们都放入栈中，直到最后的一个叶子节点。这时候叶子节点的左节点为null。
然后开始弹出栈内的节点，每弹出一次，都对k--，然后判断k是否减到了0，如果减到了0，证明这个节点就是要找的，直接弹出。否则，就在栈中放入右子树
2021-06-01
在牛客打卡43天，今天学习：刷题 1 道/代码提交 8 次
全部评论
相关推荐
查看4道真题和解析 06-12 17:08
天津理工大学 Java 
点赞 评论 收藏
分享
快手公司福利 891人发布