layer深度優先、廣度優先創建n叉樹的方法是什么

本篇內容介紹了“layer深度優先、廣度優先創建n叉樹的方法是什么”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

1

   
     
 
    
    
function makeTree(layer) {
    const root = {};
    makeNode(root, layer);
    return root;
}

function makeNode(node, layer, keys = ['left', 'right']) {

    if (!--layer) {
        keys.forEach((key) => {
            node[key] = null;
        })
        return;
    }
    
    keys.forEach((key) => {
        node[key] = {};
    });
    
    keys.forEach((key) => {
        makeNode(node[key], layer);
    });

}
   
     
 
    
    

2

   
     
 
    
    

function makeTree(layer, keys = ['left', 'right']) {
    if (!layer) {
        return null;
    }
    layer--;
    const node = {};
     keys.forEach((key) => {
        node[key] = makeTree(layer);
    });
    
    return node;
}
   
     
 
    
    

3

   
     
 
    
    
function makeBinaryTree(layer = 4) {
   
   function Node(opts) {
    return opts;
   }
   
   const root = {value: 0, layer: 0};
   let queue = [root];
   let current;
   while(current = queue.shift()) {
    
    if (current.layer == layer) {
     return root;
    }
    current.left = new Node({value: 0, layer: current.layer + 1});
    current.right = new Node({value: 1, layer: current.layer + 1});
    queue.push(current.left);
    queue.push(current.right);
   }

  }
   
     
 
    
    

“layer深度優先、廣度優先創建n叉樹的方法是什么”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！