【发布时间】:2020-04-23 20:36:11
【问题描述】:
我正在寻找一种可以在 prolog 中打印二叉树的解决方案。我正在考虑使用 BFS,但我不知道如何在 prolog 中编写 BFS。树必须像父亲一样打印,然后是它的儿子等等。
【问题讨论】:
标签: swi-prolog
我正在寻找一种可以在 prolog 中打印二叉树的解决方案。我正在考虑使用 BFS,但我不知道如何在 prolog 中编写 BFS。树必须像父亲一样打印,然后是它的儿子等等。
【问题讨论】:
标签: swi-prolog
这取决于您对二叉树使用的表示形式,但一种解决方案是使用中序横向浏览二叉树。
我建议您查看以下教程: http://users.utcluj.ro/~cameliav/lp/lab8.pdf
【讨论】: