廣度優先遍歷和深度優先遍歷

對於二叉樹,樹的遍歷通常有4種:先序遍歷,中序遍歷,後序遍歷。 對於多叉樹,樹的遍歷通常有2種,深度優先遍歷和廣度優先遍歷    Dom的操作跟樹的遍歷天然的聯繫起來。 例如:上圖所示的Dom樹的關係可看出成一顆多叉樹, 它的廣度優先遍歷(層次遍歷)爲:      深度優先遍歷爲:div .root  div .container  section .sidebar  ui.menu  secti
相關文章
相關標籤/搜索