树

DOM 的树具有如下特定.

1. 具有预定义顺序,有穷树结构
2. DOM 的搜索原则为深度优先的先序搜索. 先搜索根节点,在从左到右所有邻居图.
3. 每一个树节点是一个对象.每个节点均有父对象,父对象不是空就是另一个对象,且该对象按照已知的顺序 包含一个或多个子对象,假设 A 是 B 的父对象,则 B 是 A 的子对象.
4. 节点的根有两种
   • 父对象为空的节点,此处指根节点
   • 相对而言,子节点的父节点就是该子节点的根
5. 节点类型
   • 后代,类似树的子孙节点
   • 兄弟节点,类似树的兄弟节点
   • 前置节点,树遍历在前的节点
   • 后置节点,树遍历在后的节点
   • 首节点,第一个子节点或叶子
   • 尾节点,最后一个子节点,或叶子