如果一棵二叉树结点的前序序列是M N P Q 后序序列是Q P N M 则该二叉树结点的对称序序列（）。A．必
序列,结点
已帮助 人
如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定
-
参考答案：D由前序序列可知，M为根节点。但是其他的结点的位置不好确定，因为在已知序列结果中，由于结点数少，左右结点的次序都可以构成已知结果，但对于对称序列来说，结果就不一样了。