JavaScript算法实现dfs查找省市区路径

最新推荐文章于 2025-08-02 10:34:45 发布

原创

最新推荐文章于 2025-08-02 10:34:45 发布 · 535 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #javascript #深度优先

需求

存在如下数组，实现一个算法通过输入区名，返回省->市->区格式的路径，例如输入西湖区，返回浙江省->杭州市->西湖区。

// 定义省市区的嵌套数组
const data = [
  {
   
   
    name: "浙江省",
    children: [
      {
   
   
        name: "杭州市",
        children: [
          {
   
    name: "西湖区" },
          {
   
    name: "上城区" },
          {
   
    name: "下城区" }
        ]
      },
      {
   
   
        name: "宁波市",
        children: [
          {
   
    name: "海曙区" },
          {
   
    name: "江东区" },
          {
   
    name: "江北区" }
        ]
      },
      {
   
   
        name: "温州市",
        children