對於二叉樹,樹的遍歷通常有4種:先序遍歷,中序遍歷,后序遍歷。
對於多叉樹,樹的遍歷通常有2種,深度優先遍歷和廣度優先遍歷
Dom的操作跟樹的遍歷天然的聯系起來。
例如:上圖所示的Dom樹的關系可看出成一顆多叉樹,
它的廣度優先遍歷(層次遍歷)為:
深度優先遍歷為:div .root div .container section .sidebar ui.menu section .mian aritcle.post p.copyright
例題:
利用深度優先遍歷算法遍歷出dom樹: