对一个有序数组，构造二叉排序树_Node.js

上一篇: 数据结构之栈（java版）下一篇:DOM element 详解

对一个有序数组，构造二叉排序树

发布时间：2019-07-17 发布网站：脚本宝典

脚本宝典收集整理的这篇文章主要介绍了对一个有序数组，构造二叉排序树，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。


      
      
      node['rightChild'] = make_sort_tree(arr.slice(mid + 1, len)); };
          return node;
      }

      function serach_tree(node) {
          if(node) {
              var ret = [node['value']];
              var leftList = serach_tree(node['leftChild']);
              var rightList = serach_tree(node['rightChild']);
              return leftList.concat(ret).concat(rightList);
          } else {
              return [];
          }
      }

      var root = make_sort_tree(list);
      console.log(root);
      var ret = serach_tree(root);
      console.log(ret);


  

" title="" data-original-title="复制">
      
      
<!-- index.html -->
<html>
<head>
  <meta charset="utf-8">
</head>
<body>
  <script type="text/javascript">


      var list = [1, 2, 3, 4, 5, 6, 7, 8];

      function make_sort_tree(arr) {
          var len = arr.length,
              mid = parseInt(len / 2),
              node = {
                  value: arr[mid]
              };
        if(mid > 0) { node['leftChild'] = make_sort_tree(arr.slice(0, mid)); }
        if(len > 2) { node['rightChild'] = make_sort_tree(arr.slice(mid + 1, len)); };
          return node;
      }

      function serach_tree(node) {
          if(node) {
              var ret = [node['value']];
              var leftList = serach_tree(node['leftChild']);
              var rightList = serach_tree(node['rightChild']);
              return leftList.concat(ret).concat(rightList);
          } else {
              return [];
          }
      }

      var root = make_sort_tree(list);
      console.log(root);
      var ret = serach_tree(root);
      console.log(ret);


  </script>
</body>
</html>

脚本宝典总结

以上是脚本宝典为你收集整理的对一个有序数组，构造二叉排序树全部内容，希望文章能够帮你解决对一个有序数组，构造二叉排序树所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。

标签：

上一篇: 数据结构之栈（java版）下一篇:DOM element 详解

猜你在找的Node.js相关文章

Node.js v8.3.0 发布，升级 V8 引擎至 6.0 版本 2024-10-16
Node.js安装 2019-06-14
node.js 安装 2019-07-03
ubuntu install node npm bower 2019-06-13
linux下安装node.js 2019-06-06
Node.js 指南（目录） 2019-06-29
node 相关笔记 2019-06-03
Linux环境升级node版本 2019-06-16
Node的边界 2019-07-16
Redis的Node.js扩展包 node_redis 示例代码 2018-11-10