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


對於二叉樹,樹的遍歷通常有4種:先序遍歷,中序遍歷,后序遍歷。

對於多叉樹,樹的遍歷通常有2種,深度優先遍歷和廣度優先遍歷

 

 Dom的操作跟樹的遍歷天然的聯系起來。

例如:上圖所示的Dom樹的關系可看出成一顆多叉樹,

它的廣度優先遍歷(層次遍歷)為:

    

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

 

 

例題:

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

 

 


免責聲明!

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



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM