设一棵二叉树的中序遍历结果为DBEAC 前序遍历结果为ABDEC 则后序遍历结果为【 】。请帮忙给出
设一棵二叉树的中序遍历结果为DBEAC，前序遍历结果为ABDEC，则后序遍历结果为【 】。
请帮忙给出正确答案和分析，谢谢！
参考解答
400***271
2023-07-26 17:53:14
正确答案：DEBCA
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。然后，再根据二叉树的结构写出它的后序遍历。
相似问题
下面不属于Java条件分支语句结构的是 ( )A．i-else i结构B．i-else结构C．i-e
下面不属于Java条件分支语句结构的是 ( )A．i-else i结构B．i-else结构C．i-else i-else结构D．i-end i结构请帮忙给出正确答案和分析，谢谢！
Java中流的实现是在【 】的类层次结构内部定义的。请帮忙给出正确答案和分析 谢谢！
Java中流的实现是在【 】的类层次结构内部定义的。请帮忙给出正确答案和分析，谢谢！
在AWT组件中 【 】类可以实现带标题和边界的窗口 通常用于接收用户附加信息或发布通知 它是Wind
在AWT组件中，【 】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。请帮忙给出正确答案和分析，谢谢！
以下or循环的执行次数是 ( )or(int x=0 (x==0)&(x＞4)；x++)；A．无限次
以下or循环的执行次数是 ( )or(int x=0，(x==0)&(x＞4)；x++)；A．无限次B．一次也不执行C．执行4次D．执行3次请帮忙给出正确答案和分析，谢谢！
下面是一个递归Java程序 其功能为 ( )long actorial(int n){ i(1==n
下面是一个递归Java程序，其功能为 ( )long actorial(int n){ i(1==n){ return 1； } else return n*actorial(n-1)；}A．求1-n的和B．求2到n
