深度优先广度优先创建n叉树

Posted 编程杂技

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了深度优先广度优先创建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);
 });

}
  
    
    
  
以上是关于深度优先广度优先创建n叉树的主要内容，如果未能解决你的问题，请参考以下文章