关于树建立的面试题
编码实现：
1.创建一个有唯一根节点的树，树的最大层次数目随机产生。每个节点的子节点数量也随机。

2.为树的每个节点分配一个随机的整数数值，并附加一块长度随机的内存。

3.遍历该树，如果某节点和其父节点的数值都为奇数，则在他们间插入一个数值为偶数的节点。

4.销毁该树。

注：获得随机数的函数为randon()


请知道的大概说一说思路，谢谢了

[解决办法]
按照二叉树的思维来做就可以了，只是这里把二叉树换为多叉，也有了深度的限制
建树的时候可以根据广度或是深度优先建立
[解决办法]
这个要动态申请空间了。