【发布时间】：2021-08-20 19:19:26
【问题描述】：
- 供您参考，这些问题只是解决了某些网站上流传的问题。
即使我使用翻译器，我也不知道具体是什么问题。
定义的datatype 'a tree 和val ex 是指通过lisp 表示法按顺序或前缀吗？
或者我应该像听一样在 ML 中实现它？
我没有解决很多问题，所以我不知道我到底在问什么，但我不知道这个问题的根源，所以没有地方问。
【问题讨论】：
标签： sml
【发布时间】：2021-08-20 19:19:26
【问题描述】：
val ex = ... 只是一个示例树。
似乎问题是要求您做两件事：
- 实现
prettyprint，该函数将string tree作为输入，按顺序遍历树，并将其转换为Lisp 表示法。输出应该是string。 - 实现
deepreverse，这是一个将任何树作为输入并生成新树的函数。输出树的中序遍历应该颠倒过来。
【讨论】：
-
(defun f (x) (let ((y 3)) ;;此时x和y是词法变量))
-
感谢您的回答。当我在解决 ML 问题时，我很惊讶 lisp 语言突然问世。 lisp 语言和这个语言一样吗？
-
SML 和 Lisp 实际上完全不同！但是由于两者都可以称为“函数式”语言，因此存在一些重叠。在这个问题中，实际上并没有发生任何 Lisp——它只是一个受 Lisp 语法启发的字符串。
-
哦，这是一种受 lisp 启发的语言。我认为 lisp 语言正在兴起。谢谢你的回答！