使用TS对树进行深度和广度遍历

ゞ浴缸里的玫瑰 2022-04-10 07:15 204阅读 0赞

tree = {
    
    Id: 1,Name: "成品",Childs: [
    
    {Id: 2,Name: "半成品1",Childs: [
    
    {
    
    Id: 5,Name: "半成品1-1",
    
    Childs: [{ Id: 8, Name: "半成品1-1-1", Childs: [] }]
    
    },
    
    { Id: 6, Name: "半成品1-2", Childs: [] }
    
    ]
    
    },
    
    { Id: 3, Name: "半成品2", Childs: [] },
    
    { Id: 4, Name: "半成品3", Childs: [] }
    
    ]
    
    };
    
    
    
    1.深度遍历使用递归
    
    private trace(node, f) {
    
    if (node) {
    
    f(node);
    
    }
    
    node.Childs.forEach(element => {
    
    this.trace(element, f);
    
    });
    
    }
    
    
    
    2.广度遍历
    
    private Ntrace(node) {
    
    let nodes = new Array();
    
    nodes.push(node);
    
    while (nodes.length > 0) {
    
    let Child = nodes.shift();
    
    console.log(Child.Name);
    
    Child.Childs.forEach(element => {
    
    nodes.push(element);
    
    });
    
    }
    
    }
    
    输出
    
    mounted() {
    
    console.log("广度优先");
    
    this.Ntrace(this.tree);
    
    console.log("深度优先");
    
    this.trace(this.tree, f => {
    
    console.log(f.Name);
    
    });
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关图的深度遍历和广度遍历

1. 图的深度优先遍历：从一个节点出发，一直沿着边向下深入去寻找节点，如果找不到了则返回上一层找其他节点。使用栈来存储节点对象。当搜索到的节点没有子节点，意味着达到了尽头

「爱情、让人受尽委屈。」/ 2023年09月25日 21:56/ 0 赞/ 103 阅读

相关深度遍历和广度遍历目录

> 深度遍历 > 就是一个一个文件夹进行遍历 > 广度遍历 > 就是,一层一层的进行遍历深度遍历 > 思路: 把路径下的文件一个一个取出来,对每一个文件进

爱被打了一巴掌/ 2022年06月06日 13:46/ 0 赞/ 220 阅读

相关树的遍历-深度优先遍历和广度优先遍历

深度优先遍历类似于树的先序遍历。假设给定初态是图中所有顶点均未被访问过，从图中某一顶点vi出发遍历图中的定义如下：首先访问出发点vi，并将其访问标志置为1；然后，从vi出发点依

电玩女神/ 2022年05月27日 07:20/ 0 赞/ 498 阅读

相关二叉树遍历——深度优先遍历、广度优先遍历

二叉树遍历简介【备注】：二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 1. 深度优先遍历：对每一个可能的

布满荆棘的人生/ 2022年05月12日 14:40/ 0 赞/ 267 阅读

相关 JavaScript实现DOM树的深度优先遍历和广度优先遍历

深度优先遍历 // 非递归,首次传入的node值为DOM树中的根元素点，即html // 调用：deep(document.documentElement

约定不等于承诺〃/ 2022年05月10日 09:48/ 0 赞/ 191 阅读

相关图的遍历（深度优先遍历和广度优先遍历）

图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础深度优先遍历（depth-

柔光的暖阳◎/ 2022年04月13日 07:54/ 0 赞/ 342 阅读

相关使用TS对树进行深度和广度遍历

tree = { Id: 1,Name: "成品",Childs: [ {Id: 2,Name: "半成品1",Childs: [

ゞ浴缸里的玫瑰/ 2022年04月10日 07:15/ 0 赞/ 205 阅读

相关二叉树的深度优先遍历和广度优先遍历

深度优先遍历：前序遍历，中序遍历，后序遍历广度优先遍历：层次遍历定义二叉树node节点： public class TreeNode { p

àì夳堔傛蜴生んèń/ 2022年02月02日 05:31/ 0 赞/ 297 阅读

相关二叉树的深度优先遍历和广度优先遍历

二叉树结构简单，存储效率高，算法简单，每个结点至多有两个子树，两个子树有左右之分，次序不能颠倒。二叉树的存储结构分为：顺序存储结构和链式存储结构。 1.顺序存储结构把

小灰灰/ 2022年01月31日 14:04/ 0 赞/ 267 阅读

相关二叉树的深度优先和广度优先遍历

图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未

蔚落/ 2021年06月24日 13:59/ 0 赞/ 421 阅读