递归的使用：1.将平铺数组转为树 2.将树转化为平铺数组

不能懒鸭

已于 2022-07-22 14:22:33 修改

阅读量334

点赞数

分类专栏： javascript 文章标签： javascript

于 2022-07-21 17:56:49 首次发布

本文链接：https://blog.csdn.net/m0_45382009/article/details/125917690

版权

平铺数组


    const flatData= [
	    {
   id: '1', parentId: 'root', name:'1'},
	    {
   id: '1-1', parentId: '1', name:'1-1'},
	    {
   id: '1-2', parentId: '1', name:'1-2'},
	    {
   id: '1-1-1', parentId: '1-1', name:'1-1-1'},
	    {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不能懒鸭

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
递归的使用：1.将平铺数组转为树 2.将树转化为平铺数组

递归将平铺数组转为树
复制链接

扫一扫

专栏目录

Java中平铺列表（List）与树形（Tree）结构的互转

m0_48922996的博客

07-16

3218

至此，递归和非递归分别实现listtotree和treetolist已完成，实现比较仓促，有很多细节处未处理好，希望看到的小伙伴及时指出，不胜感激。另外，机智的你，有其它更好的方法，实现转换吗？欢迎留言分享，码海无涯，共同进步。httpshttps。...

树与数组之间的转换

weixin_58855537的博客

03-27

960

又是一年离职季，我也从之前的公司离职了，目前正在找工作中，在最近的面试过程中，遇到了两道之前没有遇到的题，1.把一个数组转换为一棵树。2.把一棵树转换为数组。这是我之前都没有写过的题目，一来就让我懵了头，所以这次的面试也是不出意料的挂了。接下来就进行这两道面试题的复盘。

参与评论您还未登录，请先登录后发表或查看评论

树形数组结构和扁平数组结构的转换

Coffee coder

03-14

445

关于树形数组结构和扁平数组结构之间的转换

扁平化数组与树结构的相互转化

yuxiaoc的博客

10-27

545

某面试出现了这题，让我无从下手(说白了）就是见识短浅了。 [ { "id": "1", "menu_name": "设置", "parent_id": 0 }, { "id": "1-1", "menu_name": "权限设置", "parent_id": "1" }, { "id": "1-1-1", "menu_name": "用户管理

将树形结构数据转为平级数组（树形菜单和扁平数组）

ddx2019的博客

08-28

3003

function treeConvertToArr(tree) { var arrs = []; var result = []; arrs = arrs.concat(tree); while (arrs.length) { let first = arrs.shift(); // 弹出第一个元素 if (first.children) { //如果有children arrs = arrs.concat(first.children);

用reduce 方法将树结构数组转为扁平数组

weixin_51231997的博客

03-10

481

用reduce 方法将树结构数组转为扁平数组

递归运用01：将平铺数据转换成树形结构

ll123456789_的博客

01-04

492

平铺数据转树形数据

递归的原理以及如何扁平化数组

热门推荐

weixin_42125732的博客

03-16

1万+

无

如何将树状结构数据平铺成数组形式，而且只展示没有孩子的节点

qq_42931285的博客

09-03

637

如何将树状结构数据平铺成数组形式，而且只展示没有孩子的节点

树状结构转平铺数组

qq_60292609的博客

01-21

691

reduce写法最简洁的写法 function flat(tree) { if (!tree || tree.length === 0) return acc return tree.reduce((acc, cur) => { return acc.concat(cur, cur.children && cur.children.length ? flat(cur.children) : []) }, []) } forEach

平铺的数组数据转化为树状结构

weixin_54902466的博客

04-19

1352

平铺的数组数据转化为树状结构在做关于有树状构架的时候,我们需要将平铺的数组转化为树状结构,下面我会介绍一种简便的方式,有详细的注释,供大家参考! 传入数组结构为:{“id”:"",“pid”:"",“name”:""} 代码如下（示例）： /** * 将平铺的数据结构转换为树状结构 */ // 最终要产出的数组(树状数据) const treeList = [] // 所有项都使用对象存储起来 const map = {} // 建立映射关系:通过id快速找到对应的元素 //

树形结构与平铺结构之间的转换

xiao980522的博客

09-23

1021

树形结构转为平铺结构 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0">

递归进行数据处理，数据平铺（flatten）

qq_44917015的博客

07-14

870

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Do

平铺数组

qq_45011985的博客

07-18

352

今天遇到个平铺数组的问题，当时一脸懵逼，为一想到的是递归，然后别人说你这是不是还有更简单好用的方法，想了一下，回来找出了这两种解决办法。话不多说，上代码。第一种 let arr = [ 1, 2, [8], [5, [4, 6]]]; arr.flat() // 1,2,8,5,4,6 第二种 let arr = [ 1, 2, [8], [5, [4, 6]]]; const de...

array.reduce 递归平铺子集

weixin_45410246的博客

09-15

350

getNodeChild (val) { let arr = [] val.reduce((total, item) => { total.push(item) if (item.children && item.children.length) { total.push(...this.getNodeChild(item.children)) } return total }, arr) return arr },

数组平铺到指定深度

William526的博客

06-24

650

5.5 将数组平铺到指定深度使用递归，为每个深度级别 depth 递减 1 。使用 Array.reduce() 和 Array.concat()来合并元素或数组。基本情况下， depth 等于 1 停止递归。省略第二个参数， depth 只能平铺到 1 (单层平铺) 的深度。 const flatten = (arr, depth = 1) => dep...

使用java如何将数组转化为树形结构

06-13

将数组转化为树形结构的一般思路是从根节点开始，按照数组的顺序逐层构建子节点，并将子节点连接到对应的父节点上。具体实现可以按照以下步骤进行： 1. 定义树节点类，包含节点值、左右子节点等信息。 ``` class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; this.left = null; this.right = null; } } ``` 2. 定义一个递归函数，用于构建树节点。该函数接受一个整型数组和当前节点的索引作为参数，返回当前节点。 ``` private static TreeNode buildTree(int[] nums, int index) { if (index >= nums.length) { return null; } TreeNode node = new TreeNode(nums[index]); node.left = buildTree(nums, 2 * index + 1); node.right = buildTree(nums, 2 * index + 2); return node; } ``` 3. 在主函数中调用递归函数，传入数组和根节点索引0。 ``` public static void main(String[] args) { int[] nums = {1, 2, 3, 4, 5, 6, 7}; TreeNode root = buildTree(nums, 0); } ``` 4. 最后得到的root即为树的根节点。注意：以上实现方式适用于满二叉树，对于非满二叉树需要根据实际情况进行调整。

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交