二叉树遍历的时间复杂度是多少？

最近总共拿到了3个offer，还在综合考虑中，但是有一点真的觉得不错——神州信息的一轮面试，秋招参加大大小小面试真的很不少了，也面的疲惫，面试周期长，多轮面试是常态，折磨心态，然后又是漫长的泡池子、等开奖，面神州信息也是线上视频，进入会议室后有两位面试官， “HR + 技术” 同场面试的模式，一次面试就完成了全维度考察。流程特别清晰，先由HR沟通职业规划、期望 base 地、薪资预期等基础信息，接着技术面试官直奔核心，从项目细节、专业知识到技术思维层层递进提问。​印象最深的是技术面没有堆砌偏题怪题，而是围绕岗位核心需求展开，既问到了Redis 线程模型、MySQL索引这类基础八股，也深入聊了我...