数据结构考研分类复习真题 第六章 答案 (四)[16]

．不能因DABC并不是ABCD的合法出栈序列参照第（）的解释

．先序序列是根左右 后序序列是左右根可见对任意结点若至多只有左子女或至多只有右子女均可使前序序列与后序序列相反图示如下

．

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []