求“二叉树”随机生成的算法！！！

__lhl__ 2004-09-29 09:51:55

为了测试程序方便起见，我想设计一个函数，它能按照要求“层数”随机生成一棵二叉树，初步拟定用队列实现之（逐层生成），但又想不到好的办法来控制生成的树一定有指定的层数（我用随机数控制当前树”是否有左右子树“）！

严重求救！！！

...全文

52 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

随机生成建立二叉树通过OPENGL显示树状关系但由于没有使用智能算法，显示时不能自动配置节点位置。

2. **数据结构**：如数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图等，它们是算法实施的基础。 3. **动态规划**：这是一种优化技术，常用于解决最优化问题，如背包问题、最长公共子序列、斐波那契...

- **Prim算法**、**Kruskal算法**：最小生成树问题。 - **Bellman-Ford算法**：可处理负权边的最短路径问题。 - **拓扑排序**：有向无环图的节点排序。 5. **动态规划** - **背包问题**：0/1背包、完全背包、...

该程序代码分别实现了按给定深度和按给定元素个数来生成随机二叉树。但是生成的随机二叉树可能会导致同一棵树上相同结点个数过多。

一个生成随机树（此树非彼数）的算法，树的结点编号从1开始，这个算法生成了树的结点个数、树的结点的权值、树的每条边的结点。如下面是一棵10结点的二叉树的生成结果： 10 -23 -44 -51 -9 13 51 62 11 -63 19 6 9...

15,447

社区成员

58,120

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章