作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/07 22:34:30
如果一棵二叉树结点的前序序列为M、N、P、Q ,后序序列 Q、P、N、M,则该二叉树结点的对称序序列()
A必为MQPN
B必为MNQP
C必为QNPM
D不能确定 我想问一下二叉树的对称序序列是什么啊?我没有学过.
这个就是中序序列
因为单单从现有的前序和后序序列可以确定的是,根结点为M,然后一层只有一个结点,但每个结点到底是在左子树还是右子树没法确定,所以形态共有8种,因此没有“必为”,只有可能,A、B、C答案都是可能是,所以结论是D