typescript练习---广度优先算法寻找一棵树中是否含有目标节点
基础
广度(宽度)优先搜索 —> 会使用数据结构是:队列
深度优先搜索 —> 使用数据结构是:栈
简介
我们首先构造一颗简单的树,结构是这样的:
7节点是目标节点,我们需要在这棵树中找到这个节点
//节点类型
class TreeNode{
public id :number;
public isTarget :boolean;
public childs :Array<TreeNode>;
constructor( argId :number,
原创
2021-04-02 17:58:56 ·
246 阅读 ·
0 评论