day16| 中后序二叉树和DFS

今天三道题

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

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

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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务