给定一个只针对二叉树（不一定是 BST）的中序遍历，给出一个伪代码来为这个遍历序列生成所有可能的二叉树。我有一个想法，让每个字符为根，并递归打印左右子树。我希望输出模式是这样的： [left subtree]root{right subtree} 但我无法在 Java 或 C++ 中实现它。有人可以帮我吗？
给定一个只针对二叉树（不一定是 BST）的中序遍历，给出一个伪代码来为这个遍历序列生成所有可能的二叉树。我有一个想法，让每个字符为根，并递归打印左右子树。我希望输出模式是这样的： [left subtree]root{right subtree} 但我无法在 Java 或 C++ 中实现它。有人可以帮我吗？