将N元表达式树转换为二叉树

Question

我有一个通用的N元表达式树，我想将其转换为二进制树 。 是否有定义明确的算法可以做到这一点？

我尝试通过将N元树转换为表达式树的不同算法，例如https://groups.google.com/forum/?fromgroups#!topic/wncc_iitb/RrgohUZ-uhw，但是那样行不通，因为它们没有不必担心优先级和所有功能。

谢谢。

Answer 1

简单的答案。

步骤1：将具有不同优先级的N元表达式树转换为N元树，其中每个节点只有一个优先级。

步骤2：将该树转换为二叉树。

如果您正在寻找一种简单的解决方案而不是一种有效的解决方案，则可能很容易将每个节点分解为与您的优先级相匹配的级别，然后在拥有一棵二叉树之后，将显然无用的节点崩溃。 如果您想要一个更有效的解决方案，那么在初始扩展时将要更加谨慎。