使用“表达式树”自动将“inorder/infix”表达式转换为相应的“PostOrder”和“PreOrder”表达式

Question

求求你，我真的很难在C中分配树和堆栈，我真的需要一些帮助。为了总结任务，我们需要使用表达式树将等式或表达式从inOrder更改为PostOrder和PreOrder表达式。它还指出，一旦构建，我们必须在三次遍历we LNR，LRN，NLR之一中遍历表达式树。最后，为了实现，教授要求我们在构建表达式树时使用堆栈

Answer 1

当您以递归方式访问树时，您可以控制何时处理当前节点，而不是何时处理它的子节点。

考虑二叉树的以下三个访问者之间的差异：

void visit1(Node *node) {
   if (!node)
      return;

   do_something(node);
   visit1(node->left);
   visit1(node->right);
}

void visit2(Node *node) {
   if (!node)
      return;

   visit2(node->left);
   do_something(node);
   visit2(node->right);
}

void visit3(Node *node) {
   if (!node)
      return;

   visit3(node->left);
   visit3(node->right);
   do_something(node);
}

没看出来吗？考虑一棵代表(1-2)+(3-4)的树。

            op:+
       ____/   \____
      /             \
    op:-            op:-
   /   \           /   \
num:1  num:2    num:3  num:4

对于这三个访问者，调用树的do_something的顺序是什么？