早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

如果一棵二叉树结点的前序序列是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为根节点。但是其他的结点的位置不好确定,因为在已知序列结果中,由于结点数少,左右结点的次序都可以构成已知结果,但对于对称序列来说,结果就不一样了。