关于数据结构中树的遍历方式

面试一家小公司，被问到为什么会有树的前序和中序遍历方式，三种遍历方式有什么意义，我不是很懂呀，大家来交流一下。
全部评论
简单地说，对于不同的遍历方式，会有不同的应用，例如，对于二叉搜索树来说，中序遍历得到的结果是一个递增的序列
点赞 回复 分享
发布于 2016-05-30 21:52

相关推荐

05-29 16:52
字节跳动_研发(实习员工)
27届勇闯实习！！图灵深视面经（已OC）
其实我没听过这个厂，我记不得什么时候投的了，不过就当面试练习了吧。自我介绍部门接口迁移的diff怎么做的dryRun逻辑怎么设计的怎么使用策略模式设计通用 DIff 工具的呢？看你开发了一个通用组件 errGroup ，你从调研到实现的过程是怎样的呢，errGroup 和 WaitGroup 有什么区别，怎么发现kartos errGroup 的 Bug的？对账系统怎么做的，有并发问题吗，怎么考虑的？介绍一下 LSM TreeMemTable 过大怎么办，为什么选择使用跳表？并发安全的跳表是加全局锁吗，锁粒度怎么考虑的？为什么 SSTable 要分层，不分层会有什么问题？对于读性能的损耗你有什...
查看16道真题和解析 我的实习日记 牛客创作赏金赛
点赞 评论 收藏
分享
05-28 11:27
华为_产品经理(准入职员工)
你们大一坐第一排的同学拿到顶级offer了吗？
最近临近毕业季，跟很多朋友、同学都在交流去向问题，谈到此话题。根据很多朋友身边的示例来看，许多看上去所谓很卷的同学，并没有拿到很好的offer和去向。大学生这个群体及其庞大，里面的人群抽象得抽象的不得了。楼主就是准大一的时候说：我会去读研的。这种人。好家伙，大一的时候，除了高数、线代会坐第一排，就连思想政治这种课，也会坐到第一排。不过嘛，楼主的状态是这样的：认真听完第一节课，上下眼皮疯狂打架，极度犯困。课间玩手机或者睡着，玩手机真的就停不下来了，第二节课基本上都在玩或者犯困。听到老师某个阶段，会认真个5-10分钟，但是又想玩手机。最后还是只有靠期末冲刺面前不挂科。“想不明白没保研资格，卷绩点有...
永不遗忘：没有，大一坐第一排的同学连工作都找不到，转去考研了，但研也没考上🤣
牛友故事会 牛客激励计划
点赞 评论 收藏
分享
04-22 15:13
已编辑
Java
点赞 评论 收藏
分享
05-27 15:09
苏州大学 设计
实习期，mentor不愿意教你东西怎么办？
首先，我们要摒弃一些学生思维，那就是：职场上多数知识、经验都是自学，而非别人教。所以要学会主动学习、主动出击。其次，mentor不愿意教你可能是这些原因⬇️第一，mentor真的很忙。尤其在大厂中，大家都会并行处理多个项目，时间紧迫第二，mentor不知道你有什么问题，你也不说，无从下手第三，mentor看你不顺眼（ta招的你，不喜欢你？实在不大可能，如果真有这样的，离职也罢）所以，当出现不教你的情况下，可以从这几方面做一些尝试：1.提升自主学习能力利用现有资源：查阅公司内部文档、项目历史记录、代码库或行业资料，积累基础知识。例如，通过阅读过往项目报告理解业务流程。实践与复盘：在任务中试错后，...
勇敢的劳伦斯服了你个老六：这三种我曾经都碰到过。有时候就是学生思维困扰了自己，在学校里「被喂饭」太久了，主动学习的能力很差，当你学会了主动，职场这个领域就为你展开了大门
职场上哪些行为很加分？ 一人一个landing小技巧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
3819次浏览 64人参与
# 好好告别我的学生时代 #
39822次浏览 787人参与
# 华泰证券Fintech星战营 #
167927次浏览 190人参与
# 职场捅娄子大赛 #
316808次浏览 3247人参与
# 晒一下我的毕业照 #
30390次浏览 320人参与
# 华为求职进展汇总 #
4642058次浏览 28243人参与
# 如何缓解求职过程中的焦虑？ #
7006次浏览 94人参与
# 海信求职进展汇总 #
64733次浏览 356人参与
# 如果今天是你的last day，你会怎么度过？ #
22518次浏览 197人参与
# 记录实习开销 #
23864次浏览 176人参与
# 晒晒我司的端午福利 #
14753次浏览 99人参与
# HR问：你期望的薪资是多少？如何回答 #
39857次浏览 524人参与
# 上班苦还是上学苦呢？ #
222604次浏览 1327人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108116次浏览 781人参与
# 毕业季等于分手季吗 #
11453次浏览 109人参与
# 如果中了500万，你会离职吗？ #
81888次浏览 649人参与
# 视觉/交互/设计百问百答 #
43103次浏览 427人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
82765次浏览 1108人参与
# 参加完秋招的机械人，还参加春招吗？ #
47719次浏览 544人参与
# 工作两年想退休了 #
119765次浏览 1116人参与
# 简历无回复，你会继续海投还是优化再投？ #
70187次浏览 699人参与
牛客网
牛客企业服务