{ id: '1-1-1', name: '孙一一', children: null },
{ id: '1-1-2', name: '孙一二', children: null },
{ id: '1-1-3', name: '孙一三', children: null }
id: '2',
name: '父二',
children: [
{ id: '2-1', name: '子二一', children: null },
{ id: '2-2', name: '子二一', children: null },
{ id: '2-3', name: '子二一', children: null }
id: '3',
name: '父三',
children: null
一，根据id查询id所对应的对象
*@param 需要遍历的数组
*@param 查询所需要的id
function getObjById(list,id){
//判断list是否是数组
if(!list instanceof Array){
return null
//遍历数组
for(let i in list){
let item=list[i]
if(item.id===id)
return item
}else{
//查不到继续遍历
if(item.children){
let value=getObjById(item.children,id)
//查询到直接返回
if(value){
return value
console.log(getObjById(treeList,"1-1-3"))
最后控制台打印： { id: '1-1-3', name: '孙一三', children: null }
二，根据id查询本节点和所有父级节点
//根据id查询该节点和所有父级节点
function getParentsById(list,id){
for (let i in list) {
if (list[i].id === id) {
//查询到就返回该数组对象
return [list[i]]
if (list[i].children) {
let node = getParentsById(list[i].children, id)
if (node !== undefined) {
//查询到把父节点连起来
return node.concat(list[i])
console.log(getParentsById(treeList,'2-3'))
最后控制台打印： [{id: "2-3", name: "子二一", children: null}, {id: "2", name: "父二", children: Array(3)}]
三，根据id查询该节点和所有子节点
//需要用到上面的根据id查询该节点对象
function getObjById(list,id){
//直接复制过来
...............
// list 为已查询到的节点children数组，returnvalue为返回值（不必填）
function getChildren (list,returnValue=[]) {
for(let i in list){
//把元素都存入returnValue
returnValue.push(list[i])
if (list[i].children) {
getChildren(list[i].children, returnValue)
return returnValue
//age:
let obj=getObjById(treeList,"1")
if(obj&&obj.children){
let childrenList=getChildren(obj.children)
console.log(childrenList)
} else {
console.log("没有该节点或者没有子元素")
最后控制台打印：
[ {id: "1-1", name: "子一一", children: Array(3)},
{id: "1-1-1", name: "孙一一", children: null},
{id: "1-1-2", name: "孙一二", children: null},
{id: "1-1-3", name: "孙一三", children: null}]
在工作项目中经常遇到树形结构的数据，而往往我们需要用递归来实现，下面就给大家列举常用的递归操作。 let treeList=[{id:'1',name:'父一',children:[{id:'1-1',...
//@nodes 原始Json数据
//@path 供递归使用
function findPathByLeafId(leafId, nodes, path) {
if(path === undefined) {...
本次的工作主要是计算
节点橙色部分标记的
子节点数量，没有橙色部分的
节点，只是隐藏了橙色部分
json数据格式类似这种：{
"name": "aaa",
"Children": [
"name": "aaa",
"Children": [
export function getMaxFloor (treeData: any[] = []) {
let max = 0
function each (data: any[] = [], floor: number) {
data.forEach(e => {
e.floor = floor
if (floor > max) {
max = floor
upupzhu:
