万能百科  > 所属分类  > 

如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。

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

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签