* 仕様書

[REFS[
- [1] [CITE@en[DOM Standard]] ([TIME[2016-03-15 23:47:35 +09:00]] 版) <https://dom.spec.whatwg.org/#concept-shadow-including-tree-order>
]REFS]

* 探索

[3] [DFN[[RUBYB[影を含む行きがけ順深さ優先探索]@en[shadow-including preorder, depth-first traversal]]]]は、
[[節点木]]の[[行きがけ順]]で[[深さ優先]]の[[探索]]であって、
[[要素]][VAR[要素]]に遭遇した時、[VAR[要素]]の[F[影根]]が非 [[null]] なら、
直ちに[VAR[要素]]の[F[影根]]の[F[木]]について[[影を含む行きがけ順深さ優先探索]]を行うものをいいます
[SRC[>>1]]。

[8] [[節点]]が[F[影根]]と[F[子供]]の両方を持つ時、[F[影根]]が[F[子供]]のいずれよりも先に来ます。

* 順序

[4] [DFN[[RUBYB[影を含む木順]@en[shadow-including tree order]]]]は、
[[影を含む行きがけ順深さ優先]]で決まる[[順序]]です [SRC[>>1]]。

;; [5] [[影根]]が含まれない時、[[木順]]と同義です。

* 歴史

[REFS[
- [2] [CITE@en[Shadow: run insertion and removing steps also for shadow trees · whatwg/dom@2d5aaed]] ([TIME[2016-03-16 14:52:24 +09:00]] 版) <https://github.com/whatwg/dom/commit/2d5aaed1f525561a2c92b4e23ae2b7e6ff8244ad>
- [6] [CITE@en[Editorial: shadow-including rather than shadow-root-including · whatwg/dom@b4cc543]] ([TIME[2016-03-20 17:27:51 +09:00]] 版) <https://github.com/whatwg/dom/commit/b4cc543b6c1e3e3e42c1084d7edcc55059ee5e1d>
]REFS]

[7] [CITE@en[Editorial: add sections on document and shadow trees · whatwg/dom@018440e]]
([TIME[2016-03-20 18:52:04 +09:00]] 版)
<https://github.com/whatwg/dom/commit/018440e918b59633eb0a6b9033528f612f84aa49>