js获取多叉树的广度和深度

最新推荐文章于 2024-07-30 09:01:27 发布

hh1197787867

最新推荐文章于 2024-07-30 09:01:27 发布

阅读量1.8k

点赞数 3

文章标签： javaScript 多叉树深度/广度

本文链接：https://blog.youkuaiyun.com/hh1197787867/article/details/97514817

版权

// 树的数据结构
const node = [
    {
        title: 'name-1',
        children: [
            {
                title: 'name-1-1',
                children: [
                    {
                        title: 'name-1-1-1',
                    }
                ],
            }
        ],
    },
    {
        title: 'age',
    },
];

// 获取树的广度
function handleGetTreeExtent(node) {
    let extend = 0;
    node.forEach((item) => {
      if (item.children) {
        extend += handleGetTreeExtent(item.children);
      } else {
        extend += 1;
      }
    });
    return extend;
  }

// 获取树的深度
function handleGetTreeDeep(fileHeader) {
    let deep = 0;
    fileHeader.forEach((item) => {
      if (item.children) {
        deep = Math.max(deep, handleGetTreeDeep(item.children) + 1);
      } else {
        deep = Math.max(deep, 1);  
      }
    });
    return deep;
  }