请教算法:“树“的构造
就是构造一棵“完全2叉树”, 只是在父节点与子节点之间还有sp-1个节点,只是这些节点只有
一个子节点,比如说构造一个深度为3(或者说2代)
,“父”节点与“子”节点之间还有2(sp=3,sp-1=2)个节点的一棵这样的树,共有14×3+1
=43个节点。这些节点都是一个一个的在三位空间中随机生成的,当然这些节点是不能重叠的, 因此要得到生成的每个节点的三维坐标, 同时要设计好每个节点的
编号,这样以便打印出这棵树中各个节点的连接性。怎么设计数据结构,线性的还是链式结构了?想模拟一个小问题,如果数据结构设计的好,以后的数据分析就很方便了。