image.png
    实现源码

    1. class node {
    2.     constructor(value) {
    3.         this.value = value;
    4.         this.child = [];
    5.     }
    6. }
    8. const a = new node('a');
    9. const c = new node('c');
    10. const f = new node('f');
    11. const b = new node('b');
    12. const d = new node('d');
    13. const e = new node('e');
    15. a.child.push(c);
    16. a.child.push(f);
    17. a.child.push(b);
    18. b.child.push(d);
    19. b.child.push(e);
    21. /**
    22.  * 树的广度优先搜索
    23.  * @param {*} roots 
    24.  * @param {*} target 
    25.  * @returns 
    26.  */
    27. function fls (roots, target) {
    28.     if(roots == null || roots.length == 0) return false;
    29.     let child = [];
    30.     for (let i = 0; i < roots.length; i++ ) {
    31.         if(roots[i].value == target ) {
    32.             return true;
    33.         } else {
    34.             child = child.concat(roots[i].child);
    35.         }
    36.     }
    37.     return fls(child, target);
    38. }
    40. console.log(fls([a], 'e'));