位置: 编程技术 - 正文

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)

  • 应纳税额减征额包括哪些内容
  • 企业所得税不得扣除的税金
  • 高新技术企业亏损弥补
  • 不征税收入确认递延收益如何填报
  • 两个账户往来款怎么做现金流量表
  • 审计调整分录要在金蝶调吗
  • 增值税零申报怎么报税
  • 购进货物用于在建工程要交增值税吗
  • 视同销售的八种情况
  • 公司单独核算项目财务怎么处理?
  • 公司广告法违规交不起罚款怎么办
  • 土地无形资产摊销的会计处理
  • 转账支票需要哪些资料
  • 代办企业开户
  • 出口货物索赔如何确认收入
  • 房产税逾期有滞纳金吗
  • 简易征收税率都包括什么
  • 外贸 内销
  • 营业执照许可经营信息怎么填
  • 广告制作费怎么入账
  • 收到的投资收益属于经营活动产生的现金流量吗
  • office软件图标不显示
  • 制造费用主要包括哪些内容
  • 怎么远程重装win10
  • el-cascader动态加载多级
  • 已经抵扣增值税专用发票对方要换票怎么办
  • mysql的minus
  • php单双引号的区别
  • 非盈利组织稳定吗
  • 一般纳税人转小规模流程
  • 商业折扣影响税费吗
  • explorer进程作用
  • 定额征收怎么交税
  • 固定资产更新改造的账务处理
  • 融资租赁业务的特点
  • php接口技术实例分析
  • 计算机视觉未来发展方向
  • 异常处理流程为哪几个部分
  • trap指令在用户态执行
  • java enum tostring
  • 审计报告分别在什么阶段
  • mysql基本语法
  • mongodb基本使用
  • mysql注入的修复方式
  • mysql性能问题
  • 代缴职工社保是啥意思
  • 什么叫境外地区
  • 政府会计资产处置费用科目
  • 进项税已认证转出账务处理
  • 房租收入如何缴纳增值税
  • 网上缴税app叫什么
  • 计提医疗保险费的会计分录
  • 总公司可以开发票给分公司吗
  • 差旅费可以加计吗
  • 新建厂房费用如何入账
  • 重要空白凭证是什么科目
  • sqlite迁移到mysql脚本的方法
  • 微软的搜索网站
  • win8系统安装教程图解
  • win7系统如何隐藏桌面
  • 怎么在bios里设置usb开关
  • ksweb软件
  • Win8.1如何能将任意文件隐藏到普通图片中例如JPG图片
  • mac如何在桌面显示我的电脑
  • windows7 读不了u盘怎么解决
  • 在linux系统中创建用户账户
  • win7打开网页显示证书有问题
  • w10系统音量图标不能用了
  • win8怎么打开桌面
  • win8玩游戏
  • Android使用活动需要去什么进行注册
  • js绑定onchange
  • jq拖拽div替换位置
  • 函数 python
  • python画足球
  • android应用程序包下载安装
  • 国家税务局网上电子税务局官网天津
  • 税务文书有哪些
  • 税收优惠政策有哪些企业
  • 吉林省耕地面积有多少万亩
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设