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

// 树的数据结构
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;}

js获取多叉树的广度和深度相关推荐

JS的一些面试SIX(广度和深度)
Vue中订阅发布模式首先导出Vue,命名为bus总线的文件在页面使用的时候,一个页面负责订阅 $on('xx', () => {}) 一个页面负责发布 $emit('xxx', params ...
js 获取数组的深度
js 获取数组的深度通过递归的方法 getDepth(arr, depth) {var flag = false;var temp = [];for (let i = 0; i < arr.l ...
先广度后深度，打开编程视野
古人云 "读万卷书,行万里路." 书籍是人类进步的阶梯.培养阅读习惯,当一个人爱上读书的时候,眼睛都是发光的. 在小编看来,学习理念是[先广度后深度],先把Java知识体系的东西都 ...
js获取树形JSON数据根节点到任一子节点路径
js获取树形JSON数据根节点到任一子节点路径数据结构,deep表示节点深度现在定义一个方法传入一个子节点对象,返回其对应路径. 首先遍历数据将遍历顺序放在一个数组中![首先递归遍历数据将遍历顺序 ...
js获取html代码中所有图片地址
/** * JS获取html代码中所有的图片地址 * @param htmlstr * @returns imgsrcArr 数组 */ function getimgsrc(htmlstr) { v ...
js 获取URL后面的参数
1.有时间由于缓存问题,用PHP可能就不是太好处理,所以可以用客户端进行URL的处理如下:js 获取URL后面的参数 <script> function getUrlParam(name ...
元素多层嵌套，JS获取问题
如果一段html嵌套过多,在js中获取还是比较麻烦的,我写了几套方案,大家可以参考参考,如果你有好的方法,也分享出来,让我们瞧瞧. HTML: <!DOCTYPE html> <ht ...
js获取Html元素的实际宽度高度
第一种情况就是宽高都写在样式表里,就比如#div1{width:120px;}.这中情况通过#div1.style.width拿不到宽度,而通过#div1.offsetWidth才可以获取到宽度. 第 ...
JS获取URL中参数值（QueryString）的4种方法分享
http://www.jb51.net/article/48942.htm JS获取URL中参数值(QueryString)的4种方法分享作者: 字体:[增加减小] 类型:转载今天碰到要在一个页 ...
js获取浏览器当前时间
js获取浏览器当前时间:格式:2020-05-18 10:44:40 <script type="text/javascript">var nowDate=new Da ...

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

js获取多叉树的广度和深度相关推荐

最新文章

热门文章