day16| 中后序二叉树和DFS

今天三道题

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

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

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

相关推荐

notbeentak...:孩子,说实话,选择很重要,可能你换一个方向会好很多,但是现在时间不太够了,除非准备春招
点赞 评论 收藏
分享
09-26 19:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务