遍历树层级结构提取出叶子节点

谁践踏了优雅 2024-04-18 10:36 62阅读 0赞

## 由于业务需求 要从以下的树结构中获取停车场节点 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2NTcwNjA3_size_16_color_FFFFFF_t_70]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2NTcwNjA3_size_16_color_FFFFFF_t_70 1]

#### 由上图可见层级关系 用递归方式实现层层遍历提取出停车场节点 ####

<script>
    // 获取停车场树叶子节点
    function getTreeChildNodes(nodes,nameStr){
      if(!nodes || !nodes.length){
        return [];
      }else{
        let arr = []
        for(let i = 0; i<nodes.length; i++){
          if(nodes[i].isParent && nodes[i].children){
            let name = nodes[i].name.replace(/\(.*?\)/g, '')
            name = (nameStr ? nameStr+'-' : '') + name
            let tmpArr = getTreeChildNodes(nodes[i].children,name)
            arr = tmpArr.concat(arr)
          }else{
            nodes[i].title = nameStr
            if(nameStr){
              nodes[i].topArea = adjustProvinceNameOfParkingLot(nameStr.substring(0,nameStr.indexOf('-')))
            }else{
              nodes[i].topArea = ''
            }
            arr.push(nodes[i])
          }
        }
        return arr;
      }
    }
    
    // 调整停车场所属省份名
    function adjustProvinceNameOfParkingLot(provinceName){
      if(!provinceName){
        return provinceName
      }
      let idx = 0
      let rsStr = ''
      provinceName = provinceName.replace(/\(.*?\)/g, '')
      if(provinceName.indexOf('省')>-1){
        idx = provinceName.indexOf('省')
      }else if(provinceName.indexOf('自治区')>-1){
        idx = provinceName.indexOf('自治区')
      }else if(provinceName.indexOf('市')>-1){
        idx = provinceName.indexOf('市')  
      }else if(provinceName.length > 6){
        idx = 1
      }
      if(idx!==0){
        rsStr = provinceName.substring(0,idx)
        return rsStr
      }else{
        return provinceName
      }
    }
    </script>

#### 最终效果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2NTcwNjA3_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2NTcwNjA3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2019090515081686.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2NTcwNjA3,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2NTcwNjA3_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/6402015bd0664996b082d92ed5488c6b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2NTcwNjA3_size_16_color_FFFFFF_t_70 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/741f80f811b7477884ef12fbd29bef8a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，62人围观）

还没有评论，来说两句吧...

相关阅读

相关遍历树层级结构提取出叶子节点

由于业务需求要从以下的树结构中获取停车场节点 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_t...

谁践踏了优雅/ 2024年04月18日 10:36/ 0 赞/ 63 阅读

相关 637. 二叉树的层平均值（层级遍历）

637. 二叉树的层平均值（层级遍历）题目解题思路代码题目给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 ![在这里插

我就是我/ 2023年10月05日 03:22/ 0 赞/ 46 阅读

相关数据结构 - 二叉排序树BST(创建、遍历、删除节点)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

红太狼/ 2023年07月03日 07:24/ 0 赞/ 21 阅读

相关 js递归获取树节点的层级结构

因为有个地方使用的antd的Cascader，Cascader的数据结构为树结构，默认值为数组形式，所以我需要对自己的数据进行整理。将我的数组整理成类似如下的结构，fami

柔情只为你懂/ 2022年10月12日 01:17/ 0 赞/ 427 阅读

相关数据结构——二叉树遍历、深度、叶子节点数计算

效果如下：其中“\”代表空节点 ![Center][] /\数据结构——二叉树\/ \define StACK\_INIt\_SIZE 100

比眉伴天荒/ 2022年08月03日 00:24/ 0 赞/ 163 阅读

相关数据结构-前序遍历、中序遍历、后序遍历、层级遍历(递归、非递归)

二叉树的遍历是一个非常基础又重要的内容。遍历就是访问二叉树中的每一个节点，并且每个节点只访问一次。二叉树的遍历分为前序遍历、中序遍历、后序遍历和层级遍历。前序遍历前

短命女/ 2022年07月24日 05:01/ 0 赞/ 264 阅读

相关遍历节点树、遍历元素树、遍历API、查找 API

遍历节点数 > 深度优先算法，递归调用 -------------------- 节点树 > 包含所有节点对象的树 > arguments.callee:指

墨蓝/ 2022年07月14日 04:00/ 0 赞/ 259 阅读

相关数据结构——树的遍历

二叉树概念：一棵树拥有一个根结点，且所有结点的子结点都不超过2。有序树概念：当子结点有特定顺序（左右之分）的树。前序遍历（Preorder）：按照根结点，左子树，右

雨点打透心脏的1/2处/ 2022年07月11日 13:52/ 0 赞/ 243 阅读

相关数据结构——树的遍历

二叉树的遍历 1.深度优先遍历 1.1先序遍历按照“根节点 - 左孩子 - 右孩子”的顺序进行访问先序遍历的递归实现代码如下： void p

灰太狼/ 2022年06月17日 03:36/ 0 赞/ 261 阅读

相关二叉树的构造、非递归遍历、查找叶子节点【Java实现】

二叉树的构造方法不一，这里根据存储结点次序的数字关系来构造父节点和孩子结点的关系（parentIndex\2+1==leftChildIndex，parentIndex\2+2

矫情吗；*/ 2022年05月14日 13:59/ 0 赞/ 168 阅读