Open
Description
第493天 写一个方法,实现树的路径查询[代码]
作者:ustchcl
给定以下树结构
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) // 中国北京市海淀区
Metadata
Metadata
Assignees
Labels
Type
Projects
Milestone
Relationships
Development
No branches or pull requests
Activity
TheSunRisesAsUsual commentedon Aug 21, 2020
wheatup commentedon Aug 21, 2020