题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定

A、必为M、Q、P、N

B、必为M、N、Q、P

C、必为Q、N、P、M

D、不能确定

时间：2022-01-10 01:12 关键词：

答案解析

D
由前序序列可知，M为根节点。但是其他的结点的位置不好确定，因为在已知序列结果中，由于结点数少，左右结点的次序都可以构成已知结果，但对于对称序列来说，结果就不一样了。