C#算法系列(1)——二叉樹

       本文主要講述二叉樹的兩種建立方式與四種遍歷方式,以及附上具體的實現代碼。        兩種建立方式分別爲:順序存儲和鏈式存儲。遍歷方式有:先序遍歷、中序遍歷、後序遍歷以及層次遍歷。node 1、 二叉樹的性質        介紹性質主要是爲了後續進行編寫二叉樹遍歷算法的時會用到。web 在二叉樹的第i層上至多有2^(i-1)個結點(i≥1)。 深度爲k的二叉樹至多有2^k -1 個
相關文章
相關標籤/搜索