[js] 写一个方法，实现树的路径查询[代码]

ustchcl

2020-08-21 04:40:06 星期五

js

                    
                        

                                                            给定以下树结构
```typescript
type Tree = {
  id: number;
  name: string;
  children: Tree[];
}

const tree: Tree = {
  id: 1,
  name: "中国",
  children: [
    {id: 2, name: "北京市", children: [
      {id: 3, name: "朝阳区", children: []},
      {id: 4, name: "海淀区", children: []},
    ]},
    {id: 5, name: "上海市", children: [
      {id: 6, name: "徐汇区", children: []},
      {id: 7, name: "黄浦区", children: []},
    ]},
  ]
}

function findPathById(id: number): string {
  // 在这儿书写
}

findPathById(4) // 中国北京市海淀区


```