斐波那契數(shù)列 樹的深度遍歷和先序遍歷是一回事嗎?廣度遍歷呢?
樹的深度遍歷和先序遍歷是一回事嗎?廣度遍歷呢?二叉樹的一階,二階,中間階。深度和廣度是常見的樹木。深度遍歷:從樹的根開始掃描,從頂層開始掃描,從一層最左邊(或最右邊)的節(jié)點掃描到底層,直到下層沒有節(jié)點
樹的深度遍歷和先序遍歷是一回事嗎?廣度遍歷呢?
二叉樹的一階,二階,中間階。深度和廣度是常見的樹木。深度遍歷:從樹的根開始掃描,從頂層開始掃描,從一層最左邊(或最右邊)的節(jié)點掃描到底層,直到下層沒有節(jié)點為止。此時,將掃描所有最左側(cè)(右側(cè))的節(jié)點。從樹的頂部后退一步,查看層旁邊是否有兄弟節(jié)點。如果有,從最左邊(右邊)掃描。這是一個遞歸概念,使用此方法遍歷整個樹。寬度遍歷:從樹的根開始掃描,掃描第一層的所有節(jié)點,掃描第二層的所有節(jié)點,掃描底部節(jié)點。
應(yīng)該如何學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法?
努力學(xué)習(xí)