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

ゞ浴缸里的玫瑰 2022-04-10 07:15 270阅读 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 条评论，270人围观）

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

相关阅读

相关树的广度(深度）优先遍历算法

1 树的广度优先遍历算法广度优先遍历算法，又叫宽度优先遍历，或横向优先遍历，是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。

曾经终败给现在/ 2023年10月17日 16:19/ 0 赞/ 26 阅读

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

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

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

相关漫画：深度优先遍历和广度优先遍历

![format_png][]![format_png 1][] ————— 第二天 ————— ![format_png 2][] ![fo

旧城等待，/ 2023年07月17日 09:57/ 0 赞/ 47 阅读

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

1.深度优先遍历尽可能再前进方向上搜索，能进则进，力求达最远顶点图的深度优先搜索虽然类似树的先序遍历，却不像树的遍历那样有唯一的结果序列。第一，取决于开始遍历的结点不

心已赠人/ 2023年02月17日 08:49/ 0 赞/ 15 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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