數據結構進階——二叉樹，紅黑樹

基本定義：一個根節點下分兩個子節點的樹結構稱爲二叉樹。A爲根節點，B、C分別爲左孩子和右孩子，E這種無孩子的結點成爲葉子結點，A，B，D，G共4層。二叉樹存在的三種排序方式圖中也說明的很清晰了。 先序：根->左->右； 中序：左->根->右； 後序：左->右->根； #include <stdio.h> typedef struct TREE { struct TREE* leftChild;

>>阅读原文<<