专栏首页原创分享深度优先、广度优先创建n叉树

深度优先、广度优先创建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);
   }

  }

本文分享自微信公众号 - 编程杂技(theanarkh)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-10-24

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • express框架route.js源码解析

    route.js并不是express里真正的路由代码,他只是其中的一个组成部分,和router(router/index.js)是有区别的。下面先看一下重要的代...

    theanarkh
  • nodejs之setImmediate源码分析

    从上面的代码中我们知道,调用setImmediate函数后,nodejs会把回调和参数存在一个队列里。等待回调。然后处理队列里的每个节点。下面我们看一下处理函数...

    theanarkh
  • linux系统调用之sys_unlink(基于linux0.11)

    sys_unlink是删除硬链接的系统调用,引用数为0时底层的文件会被删除sys_unlink是删除硬链接的系统调用,引用数为0时底层的文件会被删除

    theanarkh
  • python-分解多列表嵌套

        for first_layer in lists:         if isinstance(first_layer,list):          ...

    py3study
  • circos 可视化手册-tile 篇

    tile用来展示基因组上区域的分布,和之前介绍过的highlight不同,这些区域在图中并不是位于同一层的。为了避免不同区域之间的重叠,tile会将有重叠的区域...

    生信修炼手册
  • iOS 视图,动画渲染机制探究

    终端的开发,首当其冲的就是视图、动画的渲染,切换等等。用户使用 App 时最直接的体验就是这个界面好不好看,动画炫不炫,滑动流不流畅。UI就是 App 的门面,...

    腾讯Bugly
  • iOS 视图,动画渲染机制探究

    终端的开发,首当其冲的就是视图、动画的渲染,切换等等。用户使用 App 时最直接的体验就是这个界面好不好看,动画炫不炫,滑动流不流畅。UI就是 App 的门面,...

    QQ音乐技术团队
  • 【FAQ】模型配置相关问题汇总

    导语 我们用13篇推文向您介绍了如何安装、编译和使用PaddlePaddle,您可以点击公众号右下角的历史消息获取相应的使用指南。 ? 在使用指南的最后一部分,...

    用户1386409
  • 2017年11月1日课后作业Hive 第二次课程DDL内部表、外部表、临时表的创建和特性DML

    2017年11月1日课后作业 Hive 第二次课程 回顾上节课的内容 Hive是什么 SQL -> MapReduce 为什么会有Hive 给非Java编程者对...

    Albert陈凯
  • 一张图片能测出适合你的开发方向

    总有小伙伴问我,自己适不适合做程序员,该向哪个方向发展? 今天就帮你测试一下,看图:

    学习猿地

扫码关注云+社区

领取腾讯云代金券