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

Question

我有一个通用的N 元表达式树，我想将其转换为二叉树。是否有任何定义明确的算法来做同样的事情？

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

谢谢。

Answer 1

简单的回答。

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

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

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