day16| 中后序二叉树和DFS

今天三道题

  • 中后序构建二叉树
  • 最下最左的节点
  • DFS 获取 root->leaf 的路径

然后基本一次过,卡的点有

  • DFS 新增 path 的时候直接把 append 表达式放到参数里面了 ， 但append 返回的不是数组
  • 最小最左节点没有写递归的写法，看了下解析
  • 递归记录深度，先递归左节点的话，相同深度，左侧肯定能先遍历到。
全部评论

相关推荐

04-07 00:26
门头沟学院 C++
拼多多 客户端开发-C++ 一面 (暑期)
1. 阻塞和非阻塞有什么区别答案：阻塞和非阻塞描述的是一个系统调用在资源暂时不可用时，调用线程会不会立刻被挂起。阻塞 IO 下，如果数据没准备好，线程会睡眠等待，直到条件满足再返回。非阻塞 IO 下，如果数据没准备好，系统调用会立刻返回错误码，比如 EAGAIN 或 EWOULDBLOCK，由调用方决定后续是重试、注册事件，还是先处理别的任务。很多人容易把阻塞/非阻塞和同步/异步混在一起说，但它们不是一回事。阻塞/非阻塞更偏调用方发起操作时的状态表现，而同步/异步更偏结果通知方式。代码： #include <fcntl.h> #include <unistd.h> #i...
C++ 常考面试题总结
点赞 评论 收藏
分享
04-10 09:36
辽宁石油化工大学 Java
点赞 评论 收藏
分享
03-03 19:02
已编辑
东华理工大学 Node.js
点赞 评论 收藏
分享
02-23 09:22
山东科技大学 golang
暑期实习求指导
双非一本，八股刚开始，这个简历能找到实习吗。。。
零零幺零零幺：至少再做一个项目，然后猛投小厂，不然有点难
点赞 评论 收藏
分享
04-08 13:44
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# Agent面试会问什么？ #
30377次浏览 1203人参与
# 通信/硬件的薪资开多少，才值得去？ #
76195次浏览 406人参与
# 厦门银行科技岗值不值得投 #
18551次浏览 420人参与
# 面试体验最好和最差的公司 #
22187次浏览 159人参与
# 美团笔试 #
888627次浏览 5590人参与
# 我的求职进度条 #
978829次浏览 6512人参与
# 哪些公司一直卡在简历筛选 #
103161次浏览 339人参与
# 拿到offer之后，可以做些什么 #
103214次浏览 504人参与
# 说说你知道的学历厂 #
399021次浏览 1420人参与
# 平台or薪资 硬件uu更看重哪个 #
167028次浏览 624人参与
# bilibili求职进展汇总 #
190508次浏览 1091人参与
# 听劝，这个公司值得去吗 #
714606次浏览 2024人参与
# 一人分享一个skill #
7945次浏览 213人参与
# 春招至今，你收到几个面试了？ #
78037次浏览 1039人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
10675次浏览 130人参与
# 美团秋招笔试 #
207941次浏览 1166人参与
# 拼多多工作体验 #
55114次浏览 379人参与
# 一人说一个提前实习的好处 #
122883次浏览 715人参与
# 烂工作和没工作哪个更痛苦？ #
17711次浏览 270人参与
# 巨人网络求职进展汇总 #
193635次浏览 1232人参与
# AI替代不了什么？ #
11950次浏览 200人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务