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

Posted 2021-04-11 编程杂技

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叉树的主要内容，如果未能解决你的问题，请参考以下文章
 
 二叉树遍历（前序中序后序层次深度优先广度优先遍历）
 二叉树的深度和广度优先遍历
 树二叉树遍历算法（深度优先广度优先遍历，前序中序后序层次）及Java实现
 二叉树深度优先遍历和广度优先遍历
 二叉树深度优先遍历和广度优先遍历
 python 实现二叉树的深度 & 广度优先遍历