数据结构之树 (9)

　  方案二：针对方案一的缺点，我们应该将树的结点结构统一（统一的关键在于指针域数量的统一），比如A有两个孩子，而C有一个孩子，那么我们需要使用一样的结构保存A和C就需要设计至少两个指针域的结点。依次类推，我们要使用一个全部结点都能使用的结构，那么我们就需要将指针域的数量设计为最多孩子的结点的度（孩子的数量）。即该树的度作为指针域的数量。所以我们将案例树的结点设计为2个指针域。