哎,打一波卡,美滋滋。继续为着目标奋斗啊!
今天刷的这道题,是找二叉搜索树中的倒数第K小的节点。看了一位大佬的题解,感觉很棒
它的思路是,建一个栈来存放遍历到时候的节点,先一直往左节点遍历,把他们都放入栈中,直到最后的一个叶子节点。这时候叶子节点的左节点为null。
然后开始弹出栈内的节点,每弹出一次,都对k--,然后判断k是否减到了0,如果减到了0,证明这个节点就是要找的,直接弹出。否则,就在栈中放入右子树
今天刷的这道题,是找二叉搜索树中的倒数第K小的节点。看了一位大佬的题解,感觉很棒
它的思路是,建一个栈来存放遍历到时候的节点,先一直往左节点遍历,把他们都放入栈中,直到最后的一个叶子节点。这时候叶子节点的左节点为null。
然后开始弹出栈内的节点,每弹出一次,都对k--,然后判断k是否减到了0,如果减到了0,证明这个节点就是要找的,直接弹出。否则,就在栈中放入右子树
2021-06-01
在牛客打卡43天,今天学习:刷题 1 道/代码提交 8 次
全部评论
相关推荐
点赞 评论 收藏
分享
陈好好wy:整体看下来有点空空的感觉,可以把每一段项目经历都再完善一下,然后用小标题的形式写个两到三条,目前看有点太简单了,不太能看出具体在这个项目里做了什么工作。还是要尽量把自己做的工作以量化的形式体现在简历上呢。 点赞 评论 收藏
分享
查看24道真题和解析