括号序和dfs序

记得清北讲过括号序和dfs序，忘记了

dfs序

dfs序就是dfs的顺序，这个好记
就是在dfs遍历树的时候，将每个结点开始时记录一次，结束时记录一次
而且一个子树可以表示为连续的一段，
只有子树操作的时候最好用了虽然我只见过一个
也可以用来求子树的权值大小

括号序

这个就不大常用了
就是在dfs遍历树的时候，将每个结点进栈时记录一次，出栈时记录一次
性质的话，再说吧

全部评论

相关推荐

09-25 10:53
睿联技术_前端开发部_Web前端开发工程师(准入职员工)
睿联技术内推，睿联技术内推码
新传秋招｜深圳睿联海外品牌营销三面分享📝一面 10.14 hr面1. 自我介绍2. 介绍一段实习经历，反问了沟通能力3.另一段实习经历4.在你几段实习过程中，每一段实习都给你带来了一些什么样的一个成长？6. 实习中有没有压力大的情况？反问了两件任务冲突怎么解决。7. 在实习中，有没有在工作的过程中发现可以优化的地方，跟部门提了后成功落地改善的经历？8. 我目前对岗位的理解9. 进行了岗位介绍10. 家是哪里的？期望薪资？入职时间？📝二面 10.18 业务面1. 自我介绍2. 为什么会坚持学传媒方向的？3. 在本科跟研究生期间最喜欢的一门课程是什么，为什么？4. 谈实习期间做的一个比较好的结...
点赞 评论 收藏
分享
09-25 11:43
门头沟学院 研发工程师
点赞 评论 收藏
分享
09-28 10:39
已编辑
黑龙江科技大学 Java
点赞 评论 收藏
分享
09-25 17:00
门头沟学院 测试工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# AI创作大赛：牛可乐的国庆之旅 #
7963次浏览 106人参与
# 机械人避雷的岗位/公司 #
26182次浏览 226人参与
# 深信服秋招来了 #
268500次浏览 2902人参与
# 牛友的国庆旅行碎片 #
3517次浏览 18人参与
# 降低公积金和取消房补怎么选 #
18846次浏览 67人参与
# 距离放假还有_天，我已经…… #
9309次浏览 97人参与
# 携程求职进展汇总 #
631400次浏览 4635人参与
# 你秋招想去哪些公司 #
61237次浏览 1689人参与
# 滴滴工作体验 #
30976次浏览 137人参与
# 今年秋招还有金九银十吗 #
7109次浏览 45人参与
# 应届生第一份工作最好去大厂吗？ #
40751次浏览 628人参与
# 技术转行的心路历程 #
64415次浏览 704人参与
# 国庆放假，你还会投简历吗？ #
3970次浏览 30人参与
# 秋招感动瞬间 #
42315次浏览 357人参与
# 你认为哪个岗位找工作最卷 #
49487次浏览 224人参与
# 国庆放假，你还会主动学习吗？ #
3903次浏览 31人参与
# 面试时被问的最奇葩的问题 #
27437次浏览 138人参与
# 实习返校后，你的精神状态是__？ #
30305次浏览 143人参与
# 4399求职进展汇总 #
36475次浏览 209人参与
# 巨人网络求职进展汇总 #
117149次浏览 848人参与
# 大厂面试初体验 #
59270次浏览 293人参与
# 工作后会跟朋友渐行渐远吗 #
44248次浏览 334人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务