首页 > 其他分享 >树的先序遍历

树的先序遍历

时间:2023-03-01 16:59:07浏览次数:27  
标签:node 遍历 preOrderTraversal ret callback 先序 nodes children

export function preOrderTraversal(nodes, callback = () => { }) {
  // 先确保传入数据数组 if (!Array.isArray(nodes)) return for (const node of nodes) { const ret = callback(node) if (ret === false) { break } else if (ret === true) { continue } node?.children?.length && preOrderTraversal(node.children, callback) } }

使用方法:

preOrderTraversal(cols, col => {
     // TODO ...        
 })

 

标签:node,遍历,preOrderTraversal,ret,callback,先序,nodes,children
From: https://www.cnblogs.com/cdyun/p/17168819.html

相关文章

  • 二叉树的前序,中序,后序,顺序遍历
    实体类:packagecom.test.知识点.数据结构.树.二叉树;importlombok.Data;/***CreatedbyAdministratoron2023/2/28.*/@DatapublicclassBinaryTree{......
  • 【LeetCode二叉树#10】从中序与后序遍历序列构造二叉树
    力扣题目链接(opensnewwindow)根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历inorder=[9,3,15,20,7]后序遍......
  • C++ 遍历目录
    单层遍历目录(无递归):#include<filesystem>namespacefs=std::filesystem;constfs::pathpathToShow{argc>=2?argv[1]:fs::current_path()};for(cons......
  • xml 遍历 map
    xml:<!--新增用户,用遍历Map的key和value的方式,可以实现只插入有效值--><insertid="insertUser"parameterType="java.util.Map">insertintouser(......
  • python遍历目录获取上几层文件
    功能:python遍历目录,获取上N层的文件,例如获取第一层,第二层,第三层的文件。代码importosdeftraverse_folders_by_layer(folder,layer=999,index=1,data=None):......
  • AcWing 1497. 树的遍历
    【题目描述】一个二叉树,树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历,请你输出它的层序遍历。【输入格式】第一行包含整数N,表示二叉树的节点数。第二行包......
  • shell 遍历目录大小的经典写法
    #!/usr/bin/envbashexportPATH=/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/root/binread-p"请输入目录名称(例如:/root)"resultcd${result}forkin$(ls${re......
  • vue遍历数据
    vue代码<template><divclass="index"><!--遍历--><divv-for="(item,index)incatalogue":key="index"><!--页面跳转--><!--<route......
  • 【LeetCode二叉树#07】左叶子节点之和(基于栈的迭代法前中后序遍历复习)
    左叶子节点之和力扣题目链接(opensnewwindow)计算给定二叉树的所有左叶子之和。示例:思路注意审题,这里是要求左叶子节点之和不是二叉树中的左侧节点之和,因此使用......
  • lua 递归遍历table所有元素
     TableHeapStr=""CurrentTableName=""functionprt(x)localrst=""iftype(x)=='number'ortype(x)=='string'ortype(x)=='function'ortype(x)=='nil......