关于#TS#的问题，如何解决？

Question

怎么解决这两道题啊，刚开始学习不太懂

export interface Space {
  id: string;
  name: string;
  parentId: string;
  subSpaces: Space[];
  selected?: boolean; // 标记路径为 selected
}

// 例如
const spaceTreeList: Space[] = [
  {
    id: "1",
    name: "Space 1",
    parentId: "",
    subSpaces: [
      {
        id: "2",
        name: "Space 1.1",
        parentId: "1",
        selected: true,
        subSpaces: [
          {
            id: "3",
            name: "Space 1.1.1",
            parentId: "2",
            selected: true,
            subSpaces: [
              {
                id: "6",
                name: "Space 1.1.3.2.1",
                parentId: "1",
                selected: true,
                subSpaces: [
                  {
                    id: "8",
                    name: "Space 1.1.1",
                    parentId: "2",
                    selected: true,
                    subSpaces: [],
                  },
                ],
              },
              {
                id: "7",
                name: "Space 1.1.3.4.1",
                parentId: "1",
                selected: false,
                subSpaces: [
                  {
                    id: "9",
                    name: "Space 1.1.1",
                    parentId: "2",
                    selected: false,
                    subSpaces: [],
                  },
                ],
              },
            ],
          },
        ],
      },
    ],
  },
  {
    id: "4",
    name: "Space 2",
    parentId: "",
    subSpaces: [],
    selected: false,
  },
];

// 1. 完成下面方法，要求传入参数为任意的Space数组和一个id，返回仅包含从一级Space到目标Space的路径的数组
// 比如：以上面的 spaceTreeList 为例，当id为 ‘7’时，应返回 [{id: "1",...},{id: "2",...},{id: "3",...},{id: "7",...}]
export function getPaths(tree: Space[], id: string): Space[] {
  return [];
}

// 2. 写一个方法，要求传入参数为任意的Space数组和一个id，要求把在 从一级Space到目标Space的路径 上的所有Space的selected都设为true,其他空间selected都设为false
// 比如：以上面的 spaceTreeList 为例，当id为 ‘7’时，那么id为 1,2,3,7的Space的selected应该为true,其他Space的Selected都应为false

Answer 1

以下是getPaths和setSelected函数的实现：

export function getPaths(tree: Space[], id: string): Space[] {
  const paths: Space[] = [];
  
  const findPath = (spaces: Space[], id: string) => {
    for (const space of spaces) {
      if (space.id === id) {
        paths.push(space);
        return true;
      }
      
      if (space.subSpaces && space.subSpaces.length > 0) {
        if (findPath(space.subSpaces, id)) {
          paths.push(space);
          return true;
        }
      }
    }
    
    return false;
  }
  
  findPath(tree, id);
  
  return paths.reverse();
}

export function setSelected(tree: Space[], id: string): void {
  const paths = getPaths(tree, id);
  
  const traverse = (spaces: Space[]) => {
    for (const space of spaces) {
      if (paths.some(path => path.id === space.id)) {
        space.selected = true;
      } else {
        space.selected = false;
      }
      
      if (space.subSpaces && space.subSpaces.length > 0) {
        traverse(space.subSpaces);
      }
    }
  }
  
  traverse(tree);
}

你可以使用getPaths函数获取到特定空间的路径，并使用setSelected函数根据路径设置空间的selected属性。