关于树建立的面试题解决办法

Question

1.创建一个有唯一根节点的树，树的最大层次数目随机产生。每个节点的子节点数量也随机；
2.为树的每个节点分配一个随机的整数数值，并附加一块长度随机的内存；
3.遍历该树，如果某节点和其父节点的数值都为奇数，则在他们之间插入一个数值为偶数的节点；
4.销毁该树。

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这篇文章：面试题.用回溯法解决图着色问题 也许能够解决你的问题，你可以看下

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^