位置: 编程技术 - 正文

javascript先序遍历DOM树的方法(先序遍历dlr)

编辑:rootadmin

推荐整理分享javascript先序遍历DOM树的方法(先序遍历dlr),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:先序遍历代码数据结构,js先后顺序,先序遍历java,js先后顺序,先序遍历的代码,先序遍历dlr,js后序遍历,先序遍历java,内容如对您有帮助,希望把文章链接给更多的朋友!

DOM树由文档中的所有节点(元素节点、文本节点、注释节点等)所构成的一个树结构,DOM树的解析和构建是浏览器要实现的关键功能。既然DOM树是一个树结构,那么我们就可以使用遍历树结构的相关方法来对DOM树进行遍历,同时DOM2中的"Traversal"模块又提供了两种新的类型,从而可以很方便地实现DOM树的先序遍历。

注:本文中的5种方法都是对DOM的先序遍历方法(深度优先遍历),并且只关注Element类型。

1. 使用DOM1中的基础接口,递归遍历DOM树

DOM1中为基础类型Node提供了一些api,通过这些api可以完成一些基础的DOM操作。使用递归遍历DOM树的代码比较简单,核心思想就是先处理当前节点,然后再从左到右递归遍历子节点,代码如下:

javascript先序遍历DOM树的方法(先序遍历dlr)

2. 使用DOM1的基础接口,迭代遍历DOM树

与第1种方法不同,这一次使用迭代的方法遍历DOM树。使用迭代遍历DOM树相对复杂一些,关键点在于使用一个栈来维护节点的访问路径,当处理完当前节点时,先把该节点的第一个Element子节点作为下一次循环的根节点,并且按照从右到左的顺序,将当前节点的其他子元素节点压入栈中。如果当前节点没有一个Element子节点,则从栈中弹出一个Element节点作为下一次循环的根节点,直到取不到根节点为止。代码如下:

3. 使用DOM扩展的Element Traversal API,递归遍历DOM树

DOMElement Traversal API提供了几个方便DOM遍历的接口,从而可以更加方便地取得一个节点的Element子节点。在《DOM扩展:DOM API的进一步增强[总结篇-上]》的第2节介绍了DOM扩展的Element Traversal API。代码如下:

4. 使用NodeIterator

DOM2的"Traversal"模块提供了NodeIterator类型,使用它可以很方便地实现DOM树的先序遍历,《JavaScript高级程序设计第三版》的.3.1节介绍了这个类型,我们这里直接给出代码如下:

5. 使用TreeWalker

TreeWalker类型可以说是NodeIterator类型的增强版,《JavaScript高级程序设计第三版》的.3.2节介绍了这个类型,我们这里也直接给出代码如下:

标签: 先序遍历dlr

本文链接地址:https://www.jiuchutong.com/biancheng/378993.html 转载请保留说明!

上一篇:JavaScript开发者必备的10个Sublime Text插件(javascript开发app教程)

下一篇:JavaScript实现iframe自动高度调整和不同主域名跨域(javascript的if)

  • 一般纳税人做账流程图
  • 饭店开业多久生意才好
  • 企业所得税成本没有发票怎么处理
  • 取得住宿发票的专用发票可以抵扣吗
  • 企业注销清算方案
  • 流动比率计算公式速动比率
  • 个税速算扣除数是怎么计算出来的
  • 劳务发票税率营改增后是多少?
  • 公司收生育津贴怎么入账
  • 监控维护需要什么经营范围
  • 商场金银饰品销售该如何建账?
  • 受伤员工补贴
  • 账外资产评估入账固定资产折旧可以税前扣除吗?
  • 货物赔偿款会计分录
  • 购入空调
  • 公司向个人租赁房屋要缴什么税
  • 应用程序出现异常怎么办
  • 此windows副本不是正版影响电脑使用吗
  • win10系统下怎么安装Java JDK及配置环境变量
  • 电脑管家玩游戏卡吗
  • php与jquery
  • 入账成本包括增值税税额吗
  • 增值税一般纳税人资格登记表
  • PHP:oci_free_statement()的用法_Oracle函数
  • php中construct
  • 农产品个体销售税率多少
  • 政府搬迁补偿款怎么算
  • 公益性捐赠申报填列
  • tepac接口
  • vscode怎么运行前端
  • 没有进项开销项需要交几个点
  • fastjson 解析
  • yii2框架的优缺点
  • 直接费用的定义
  • 小规模纳税人每月申报什么税
  • 机器学习——BP神经网络详细介绍及案例Python代码实现
  • css字体设置渐变色
  • 准确率精确率
  • php 重写 重载
  • 简述php操作mysql数据库的基本步骤
  • phpcms二次开发教程
  • 董事会会议中的会议内容
  • 企业年度报告包括哪些内容
  • SQLite优化方法
  • 应交增值税如何计算,如何进行会计处理
  • 免税农产品发票怎么抵扣申报
  • 建筑业异地预缴企业所得税怎么算
  • 外贸出口企业退税查不到进项发票
  • 网上银行可以取款吗
  • 未开票收入怎么做账
  • 开发无形资产的支出
  • 银行理财产品算银行存款吗
  • 未使用的固定资产计提折旧应当计入
  • 已核销的坏账又收回预算会计分录
  • 小规模需要进项税额吗
  • 怎样计算存款利息?
  • 投出业务会计分录
  • mysql输入密码命令
  • Win10系统怎么进入控制面板
  • ubuntu系统无法安装中文
  • 资源管理器 windows
  • ubuntu16.04怎么改成中文
  • 随机产生10个数
  • 一招让你的wifi网速翻倍
  • ubuntu 21.10安装
  • win7免费升win8
  • win7 运行慢
  • node.js的express
  • android开发环境搭建需要哪些工具
  • unity3d性能优化工具
  • Android include 标签注意点
  • shell 批量改名
  • python多进程数量限制
  • 利息发票可以抵扣进项税额吗
  • 土地增值税有哪些征收方式
  • 广东省电子居住证怎么查看
  • 税务系统全面从严治党工作会议
  • 地方税务局投诉有用吗
  • 电子税务网上申报平台
  • 迅雷网站官网下载
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设