数组转树结构 js

const regions = [
	{ id: 1, name: '北京市', parentId: null },
	{ id: 2, name: '天津市', parentId: null },
	{ id: 3, name: '河北省', parentId: null },
	{ id: 4, name: '石家庄市', parentId: 3 },
	{ id: 5, name: '保定市', parentId: 3 },
	{ id: 6, name: '唐山市', parentId: 3 },
	{ id: 7, name: '邯郸市', parentId: 3 },
	{ id: 8, name: '曲周县', parentId: 7 },
	// ... 更多省市区数据
];
function arrToTree(arr) {
	let tree = [];
	let map = {}
	// 创建节点映射
	arr.forEach((item, index) => {
		map[item.id] = item;
		item.children = [];
	});
	arr.forEach(item => {
		const parentId = item.parentId;
		if (parentId === null) {
			// 如果没有树节点 则为树的根节点
			tree.push(item);
		} else {
			map[parentId].children.push(item)
		}
	})
	return tree;
}
const regionsTree = arrToTree(regions)
console.log(">>>>", regionsTree)