C語言 二叉樹的建立與遍歷(先序,中序,後序,層次)

爲了方便理解二叉樹,我簡單的介紹一下樹,樹顧名思義有根和樹杈,葉子,好比:node 這是一顆以 A爲根結點(根節點:沒有前驅),I,J,G,K 爲葉子結點的樹(葉子結點:沒有後繼,即沒有孩子節點),在這樹中B,C,D是根結點A的孩子結點,E爲B的孩子結點,F,G爲C的孩子結點,E,F,G,H爲彼此兄弟結點,B爲E的雙親結點,C爲F,G的雙親結點,A爲E,F,G,H的祖先,樹的度:每個結點的孩子結點
相關文章
相關標籤/搜索