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

如果一棵二叉树结点的前序序列为M、N、P、Q ,后序序列 Q、P、N、M,则该二叉树结点的对称序序列()
A必为MQPN
B必为MNQP
C必为QNPM
D不能确定 我想问一下二叉树的对称序序列是什么啊?我没有学过.
ZYP2007168 1年前 已收到1个回答 举报

有黑眼圈 幼苗

共回答了17个问题采纳率:94.1% 举报

这个就是中序序列
因为单单从现有的前序和后序序列可以确定的是,根结点为M,然后一层只有一个结点,但每个结点到底是在左子树还是右子树没法确定,所以形态共有8种,因此没有“必为”,只有可能,A、B、C答案都是可能是,所以结论是D

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.041 s. - webmaster@yulucn.com