數據結構5（樹）

第5章  樹 【例5-1】寫出如圖5-1所示的樹的葉子結點、非終端結點、每個結點的度及樹深度。                       解： （1）葉子結點有：B、D、F、G、H、I、J。 （2）非終端結點有：A、C、E。 （3）每個結點的度分別是：A的度爲4，C的度爲2，E的度爲3，其餘結點的度爲0。 （4）樹的深度爲3。 【例5-2】一棵度爲2的樹與一棵二叉樹有什麼區別？ 解：度爲2的樹有

>>阅读原文<<