位置: 编程技术 - 正文

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)

  • 小规模纳税人收入是含税还是不含税
  • 预付账款可以开发票吗
  • 国税和地税的区别
  • 关税减免形式主要包括
  • 所得税汇算清缴分录怎么做
  • 劳务报酬能不能按照计件计算
  • 塑料制品的商品编码是什么类发票
  • 工资没走公账走的私人账户合法吗
  • 公司并购股权转让协议
  • 公司购买服装
  • 驾校挂靠车辆账务处理?
  • 收到公益性捐赠所得税
  • 科技公司出售市场价格
  • 如果增值税发票丢了好的怎么办有谁交罚熬一
  • 消费税的征收方式是代收代缴
  • 新税法下广告费计税依据
  • 企业车辆办理违章
  • 苗木增值税发票税率
  • 流转税税额
  • 税法相关问题
  • 利润弥补以前年度亏损是税前吗
  • 天猫运费险是按照每一单结算的吗
  • 增值税有没有定额抵扣
  • 调整利润分配期怎么计算
  • 免抵退税的范围
  • 个人所得税成本费用怎么算
  • 小规模超过30万是全额交税吗
  • 动漫软件公司的发展前景
  • 平时发票未上传怎么回事
  • 什么是CMOS什么是BIOS
  • 如何查询苹果手机充电次数
  • redhat5.6安装
  • 当期损益都有啥
  • 期初留存收益是什么科目
  • 房产开发企业交房产税吗
  • php框架零基础入门
  • php redis常用命令
  • php字符串的三种定义方式
  • 网上学电脑
  • 长期待摊费用是资产
  • 出口视同内销怎么申报
  • 确认递延所得税资产时,应估计相关可抵扣
  • 网上学电脑哪个软件好
  • 运输行业一般纳税人开普票税率是多少
  • 企业哪些增值税免征
  • 值税多缴税款能退回来吗
  • 小型微利企业计算企业所得税
  • 收购发票如何确认成本
  • 公司如果不交社保会怎么样
  • 报表中应交税金怎么算
  • 增值税的视同销售行为有哪些?
  • 收据能开发票吗
  • 冲减多计提的工资摘要怎么写
  • 资产负债表固定资产怎么填
  • 开票金额大于付款金额 多余部分为返点
  • 建筑工程购买的搬运设备升降平台分录
  • 美国支票上的收款人地址不对怎么办
  • 公司支付劳务工资怎么做账
  • 企业投资所得如何征税
  • 当恢复系数e=1时碰撞属于什么碰撞
  • linux服务器安装虚拟机
  • Ubuntu中Virtualbox虚拟机NAT方式无法上网解决方法
  • MAC OS X 10.8通知中心无法访问、停止更新怎么重启
  • win8打游戏卡吗
  • 诺基亚安装ngage
  • linux入门知识
  • w8系统鼠标在哪里调
  • react native 应用
  • linux怎么安装rz
  • cmd读取d盘
  • nodejs 函数
  • js对象用法
  • 用nodejs做的项目
  • jquery dom对象
  • 安卓数据网络
  • python极简讲义pdf
  • 原生js页面滚动怎么设置
  • 税务注销相关文件
  • 纳税筹划是什么课
  • 国税能级管理(国税局等级制度)
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设