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