问答题
假设一棵二叉树的前序序列为ABCD，它的中序序列可能是DABC吗?【石油大学1998一、1(5分)】
【正确答案】
正确答案：不能。因DABC并不是ABCD的合法出栈序列
【答案解析】
提交答案
关闭