二叉樹和二叉樹遞歸遍歷實現

以前的數據結構都是線性的,都是一對一的線性結構。其實還有一對多的結構,那就是樹。web 一.樹 樹:樹是n(n>=0)個結點的有限集 注:數據結構 n>0時根結點是惟一的,不會有不少根結點。 子樹個數沒有限制,可是是互不相交的。 一些概念 結點的度:結點擁有的子樹數稱爲結點的度,樹的度是樹內各結點的度最大值。   好比剛剛這個圖,D結點的度爲3,B結點的度爲1。樹的度爲3svg 深度:樹中結點最大
相關文章
相關標籤/搜索