首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

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

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

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

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

4.销毁该树。

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


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

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

热点排行