樹的存儲結構-----2---孩子表示法

孩子表示法 換一種完全不同的考慮方法。 由於樹中每個結點可能有多棵子樹，我們可以設置，讓每個結點有多個指針域，其中每個指針域指向一棵子樹的根節點，我們把這種方法叫做多重鏈表表示法。 不過，樹的每個結點的度，也就是它的孩子的個數是不同的。所以可以設置兩種方案來解決。 方案一 一種是指針域的個數就等於樹的度，樹的度是樹各個結點度的最大值。 data：數據域； child：指針域，用來指向該結點的孩子結

>>阅读原文<<