【牛客题霸每日一题】NC45 二叉树先序、中序和后序遍历
牛客题霸，程序员面试高频题
什么是牛客题霸
牛客题霸为各个公司面试真实考题，并带有相关考察频率、考察公司、考察次数、考察岗位、考察知识点等，全部免费展示给牛油并供牛油练习
比如：
牛客题霸指路：
今日题目
NC45 实现二叉树先序，中序和后序遍历
知识点：栈 树 哈希
难度：中等
考过的企业：字节跳动,快手,美团,拼多多,小米,华为,百度,滴滴,招银网络,新浪,猿辅导,好未来,网易,shopee,阿里巴巴,哔哩哔哩,小红书,上海爱数,爱奇艺,远景能源,酷划在线,金山云,网易互娱
考过的职位：研发工程师,前端工程师,算法工程师,测试工程师,客户端工程师
每日一题栏目福利
每日一题栏目是为了提高大家的编程能力，保持大家每日刷题的习惯，所以我们每天会为大家出一道牛客题霸题目，大家一起练习和交流
你可以将你的代码发帖并将贴子链接回复到本帖下，我们会随机抽取1位同学送上马克杯
题解内容要求：
1、题解必须为原创
我们会有原创审核机制，所有非原创的都会被取消资格。当然，我们也欢迎同学们进行互相监督和举报，举报通道，直接私信牛妹（也就是我）即可，举报无奖励，主要是为了保障大家的公平~
2、题解必须是正确的
题解可以不是最优解，但是必须为正确的，可以在对应的题目上通过的。
xxx题解这部分你可以任意发挥，看你是以什么维度去写，比如是以不同语言维度，还是以公司维度等等都可以
4、内容格式不限，但是必须包含对应牛客题霸题目名字和链接，然后下面是题解，必要的地方需要加一些注释。
牛客题霸官方群（附福利）
欢迎加入牛客题霸官方交流群，群里会提供：
- 不定期题目讲解直播
- 优质题解资源
- 最新高频题目资讯
- 题目交流讨论
- ......
qq群：1014615116
微信群：（也可牛客大学微信公众号回复【牛客题霸】四个字即可直接扫码进入哦）
