遍歷是什么意思 樹的深度遍歷和先序遍歷是一回事嗎？廣度遍歷呢？
樹的深度遍歷和先序遍歷是一回事嗎？廣度遍歷呢？二叉樹的一階，二階，中間階。深度和廣度是常見的樹木。深度遍歷：從樹的根開始掃描，從頂層開始掃描，從一層最左邊（或最右邊）的節(jié)點掃描到底層，直到下層沒有節(jié)點
樹的深度遍歷和先序遍歷是一回事嗎？廣度遍歷呢？
二叉樹的一階，二階，中間階。深度和廣度是常見的樹木。深度遍歷：從樹的根開始掃描，從頂層開始掃描，從一層最左邊（或最右邊）的節(jié)點掃描到底層，直到下層沒有節(jié)點為止。此時，將掃描所有最左側(cè)（右側(cè)）的節(jié)點。從樹的頂部后退一步，查看層旁邊是否有兄弟節(jié)點。如果有，從最左邊（右邊）掃描。這是一個遞歸概念，使用此方法遍歷整個樹。寬度遍歷：從樹的根開始掃描，掃描第一層的所有節(jié)點，掃描第二層的所有節(jié)點，掃描底部節(jié)點。