對於二叉樹,樹的遍歷通常有4種:先序遍歷,中序遍歷,后序遍歷。
對於多叉樹,樹的遍歷通常有2種,深度優先遍歷和廣度優先遍歷
Dom的操作跟樹的遍歷天然的聯系起來。

例如:上圖所示的Dom樹的關系可看出成一顆多叉樹,
它的廣度優先遍歷(層次遍歷)為:

深度優先遍歷為:div .root div .container section .sidebar ui.menu section .mian aritcle.post p.copyright

例題:
利用深度優先遍歷算法遍歷出dom樹:

對於二叉樹,樹的遍歷通常有4種:先序遍歷,中序遍歷,后序遍歷。
對於多叉樹,樹的遍歷通常有2種,深度優先遍歷和廣度優先遍歷
Dom的操作跟樹的遍歷天然的聯系起來。

例如:上圖所示的Dom樹的關系可看出成一顆多叉樹,
它的廣度優先遍歷(層次遍歷)為:

深度優先遍歷為:div .root div .container section .sidebar ui.menu section .mian aritcle.post p.copyright

例題:
利用深度優先遍歷算法遍歷出dom樹:

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。